通信网性能分析基础答案(精华整理版)

.. . .. . .

（2）

用F算法：

W(0)?0.0?1.3??2.5???100?100??7.79.20.01.14.71000.01005.36.42.21002.73.5100100??111111??222222?1007.2100?????333333?1001.8100?(0)?，R???

0.02.47.5?444444???555555?8.90.05.1????1002.10.0?666666????0.09.21.13.52.98??1111?1.30.02.44.84.29.3?6.01.86.9????2211W(6)???2.58.20.0?3531?7.18.84.60.02.47.5?，R(6)?????3554?4.76.42.28.20.05.1??3551?5.28.52.78.72.10.0????3561

v2到v4：v2到v1到v4，距离为4.8 v1到v5：v1到v3到v5，距离为2.9

（3）

ti?9.2,9.3,8.2,8.8,8.2,8.7，图的中心为v3/v5 si?24.7,22,25.4,30.4,26.6,27.2，图的中点为v2

（4）

若端有权，则将端的权值除以2加到其各边的权上，再用F算法。

S. . . . 35?35?35??44?

?55?66?? . ..