保存帖子
发现
索引
热门
陶片放逐
关于
求问SPFA与Dijkstra算法堆优化
板块
灌水区
楼主
jiapuludeng
当前回复
0
已保存回复
0
发布时间
2023/11/17 22:01
上次更新
2023/11/18 07:23:41
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求问SPFA与Dijkstra算法堆优化
jiapuludeng
楼主
2023/11/17 22:01
这两种算法的区别在于 Dijkstra算法堆优化每个点只判断一次 SPFA算法因为要不断松弛所以每个点可以判断多次 但不能判断次数多于图的总点数 否则有负环
这么说对吗QAQ
2023/11/17 22:01
加载中...