Dijkstra算法为什么不能用于负权图

Dijkstra算法是贪心算法，贪心算法的前提是当前确定的最优值一定是总体最优值的子集，它的目光短浅。

直接看一个简单的例子吧：

    从A到B的最短路。用贪心算法，第一步就能得到所谓的最短路径长度4。而实际上最短路径长度却是2。