dijkstra算法为什么不能计算负权重？

  这几天在看迪杰斯特拉算法（dijkstra算法）的时候，了解到这个算法不能够计算负权重，这让我很纳闷？？？为什么呢？？？下面我按照我理解的解释一番，若有错误希望阅读者能够评论指出，不胜感激。 我们看上图，求A到其他节点的最短路径：   首先得出A -> B = 1，A -> C = 0，A -> D = 99，然后将A被标记访问过。 接着找B到其他节点的距离，看看能不能更新上述节点间距离或者找

>>阅读原文<<