图中两个顶点之间的通路可能不止一条，但是，必然存在长度最短的一条，即最短通路。
举一反三
- 扩展求加权简单连通图中两个顶点之间最短通路的迪克斯特拉算法，以便求出顶点[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]与图中其余每个顶点之间的最短通路的长度。
- 在n个结点的简单图中,若两不同顶点之间存在通路,则这两顶点间必存在长度不超过____的通路。
- 图中从v1到v3长度为3的通路有_______条,其中一条为________。
- 关于最短路算法(迪杰斯屈拉算法)，下列论述正确的有( )。 A: 算法可以解决有向图中指定两顶点间的最短通路问题。 B: 算法的时间复杂度是O（n3）。 C: 算法结束时的顶点标号就是到达该顶点的最短通路长度。 D: 算法的每次运行可以求出任意顶点对间的最短通路长度。
- 下面描述的图中,不一定是树的是(<br/>)。 A: 每个结点间都有通路的图 B: 有n个结点n-1条边的连通图 C: 无回路的连通图 D: 任意两个不同顶点之间有且仅有一条通路