为什么Dijktra算法解决不了带有负权边的问题？【带有经典例子讲解】

首先明确一点，Dijkstra算法 不是解决不了所有的带有负权边的问题，只是有的情况解决不了，直接上图吧。 比如下面这种情况，就出来不了正确的结果。 但是只要稍稍更换下权值，就是可以的。 所以遇到负权边的情况，就老老实实用SPFA吧(但是其实就算不会写SPFA，用Dijkstra算法应该也能得到部分分，当然我说的不是ACM辣) 参考资料：https://www.zhihu.com/question

>>阅读原文<<