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