【发布时间】：2016-09-04 23:25:01
【问题描述】：
我正在尝试找到一个具有负权重（无负循环）的有向图示例，这样在其上运行 dijksra 将对图中的 所有 顶点产生错误的结果（除了源节点）。
不难找到 dijkstra 生成的某些结果错误的图表示例。但是我找不到上述图表的示例，有人可以帮我吗？
谢谢。
【问题讨论】：
-
最短路径树中起始顶点的直接邻居总是有正确的距离。你能得到的最糟糕的是一个正确的顶点（加上起始顶点）。不可能没有正确的顶点。
【发布时间】：2016-09-04 23:25:01
【问题描述】：
假设您有一个图 G，其中包含三个节点 A B 和 C。 三个圆弧 (A,B,5) , (A,C,2) , (B,c,-10) 来源是A。
现在从 A 到 C 的最短路径是 2，这是错误的。
应该是-5。
【讨论】：