假设图采用邻接矩阵存储。自由树(即无环连通图)[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]

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-06-09

假设图采用邻接矩阵存储。自由树(即无环连通图)[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]

答案：

查看

举一反三