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