为什么Dijkstra算法不适用边长为负数的情况_彳亍而行的专栏_dijkstra 负数

原文地址：https://lixing123.com/?p=280

Dijkstra算法(这个荷兰词真难读。。。不过Dijkstra是一位非常NB的计算机科学家，goto有害论、信号量和PV原语、哲学家聚餐问题、银行家算法等等，都是这位大牛搞出来的)，是有向/无向加权图(就是每条边都有长度)中，计算两个点之间最短距离的有效方法，在使用堆排序的情况下，它的时间复杂度为O(Nlog(N+M))，(这里N代表节点数，M代表边数)很接近线性了，还是非常好的。 Dijkstra算