自然树（即无环连通图）T=(V，E)的直径是树中所有点对点间最短路径长度的最大值，即T的直径定义为MAX d(u，v)(u，v∈V)，这里d(u，v)表示顶点u到顶点v的最短路径长度（路径长度为路径中包含的边数）。试写一算法求T的直径，并分析算法的时间复杂度（时间复杂度越小得分越高）。
举一反三
- 假设图采用邻接矩阵存储。自由树(即无环连通图)[tex=1.429x1.0]t3EWRtipWRbM0wEI5sxtIA==[/tex][tex=2.571x1.286]9rh3ju5etdkssGyY6ZufVA==[/tex]的直径是树中所有点对点间最短路径长度蛇最大值,即 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex]的直径定义为 [tex=9.214x1.357]qQlvYuFXER0XPD83YiK1r3AqvRZAhqWqzocBdRWgPFvWevwJxi6XPXZLYmR7oDAZ[/tex] 这里 [tex=2.857x1.357]ryAcSEdCmoYPGTNXQFHomQ==[/tex] 表示顶点[tex=0.643x0.786]dFKQavWFzybe6S1GPVXNhQ==[/tex] 到顶点[tex=0.5x0.786]pmD1JbahT9zMRAbBNi045A==[/tex] 的最短路径长度(路径长度火路径中包含的边数)。编写一 算法求 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的言径,以图 [tex=1.786x1.0]6vJ4kr1+zLa1rBkdL8N+Jw==[/tex]为例给出解。并分析算法的时间复杂度。[img=198x189]179ec5e27f0171c.png[/img]
- 顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
- 中国大学MOOC: 顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
- 图中，若（ｕ，ｖ）∈Ｅ或<;ｕ，ｖ>;∈Ｅ，则称边于顶点ｕ，ｖ或顶点ｕ，ｖ与边相。
- 设G=<;V,E>;为无向图，u,v∈V，若u,v连通，则( ) A: d(u,v)>;0 B: d(u,v)=0 C: d(u,v)<;0 D: d(u,v)≥0