顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
举一反三
- 中国大学MOOC: 顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
- 自然树（即无环连通图）T=(V，E)的直径是树中所有点对点间最短路径长度的最大值，即T的直径定义为MAX d(u，v)(u，v∈V)，这里d(u，v)表示顶点u到顶点v的最短路径长度（路径长度为路径中包含的边数）。试写一算法求T的直径，并分析算法的时间复杂度（时间复杂度越小得分越高）。
- 智慧职教: （第七章）已知某有向图G=（V，E），其中V={V0，V1，V 2，V 3，V 4，V 5}，E={< V0，V1>，< V0，V 3>，< V1，V 5>，< V 2，V0>，< V 2，V 3>，< V 3，V 4>，< V 4，V1>，< V 4，V 5>}，G的拓扑序列为（ ）。
- 中国大学MOOC: 如果顶点v到顶点w之间存在一条路径，则称v和w是邻接的。
- 土中孔隙水的实际流速(V0)与达西定律V=KJ的关系是( )。 A: V0＝V； B: V0＞V C: V2＜V