萌新刚学图论求助最短路相关
  • 板块学术版
  • 楼主wjx38223
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/11/24 19:19
  • 上次更新2023/11/24 21:15:40
查看原帖
萌新刚学图论求助最短路相关
902704
wjx38223楼主2023/11/24 19:19

我一直有一个不理解的地方,咱们都说单源最短路两大算法 SPFA 和 Dijkstra ,但是我本人觉得 Dij 除了用上了堆优化,成了贪心,貌似没有很多的不同之处?但是事实证明 Dij 确实时间上比 SPFA 好得多诶,并且有关负权环的问题也不是很懂,请问那位前辈可以解释一下其中的内涵所在吗?

(感谢大佬,献出关注,消息回的不及时见谅)

2023/11/24 19:19
加载中...