采用dijkstra算法处理带有负权边的图时有可能出现这样一种情况：因为dijktra算法每一次将一个节点加入已访问集合之中，之后不能在更新，

如图

算法刚开始执行时，将A添加到集合中标记已访问，之后选出从A到所有节点中的最短的d，于是把C加入集合中标记已访问，之后C不能在更新了，而显然，A与C之间最短路径权值为0（A-B-C），发生错误。

另外注意一点，在一个图种如果有负权环，那么这个图不存在最短路径，只能有正权环或者0环。