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

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

>>阅读原文<<