Algorithm 如何在O（| v |）中找到无向图中u和v之间的所有最短路径？

图G是一个无向图，它的所有边的权重都是相同的。 u、 v是两个给定的顶点，如何求图G中u和v之间的最短路径数 O（| V |）

---

|V |表示G中的顶点数。

，因为Dijkstra是贪婪的，并且以递增的顺序消耗路径。当稍后发现负权重时，这可能意味着较早发现的路径不再是最短路径，因此Dijkstra失败

例如：

A -> B (5)
A -> C (5)
C -> B (-10)

Dijkstra会发现A->B（5）是从A到B的最短路径，但实际上，最短路径是A->C->B（-5）