从下图中的顶点a运行时，Dijkstra的单源最短路径算法可计算到的正确最短路径距离
(A)仅顶点
(B)仅顶点a，e，f，g，h
(C)仅顶点a，b，c，d
(D)所有顶点答案： (D)
说明： Dijkstra的单源最短路径不能保证适用于负负边的图形，但它适用于给定的图形。
让我们来看看…
让我们运行第一遍
11
b是最小的，所以到b的最短距离是1。
第1次通过后，距离为
c 3，e -2。
e是最小值，因此到e的最短距离是-2
第二次通过后，距离为
c 3，f 0。
f是最小的，所以到f的最短距离是0
第三次通过后，距离为
c 3，g 3。
两者相同，让我们取g。所以到g的最短距离是3。
第4次通过后，距离为
c 3，h 5
c是最小的，所以到c的最短距离是3
第5次通过后，距离为
h -2
h是最小的，所以到h的最短距离是-2
这个问题的测验