摘要：最短路径算法(3) 1.dijkstra的局限性 之前在dijkstra的证明当中，我们认为所有的边权为正，但如果为负是否还是正确的呢？ 显然这是错误的。 我们认为每次迭代的离源点最近的路为最短路。这是因为之后的路不会更短了，毕竟后面的路都是正的。路径只会变长。 但是如果存在负的边，这就不行了，之后 阅读全文