Acknowledgement 被軒由05同冰计算机 MS XuWan危费提供现由 bbs. tongji.net宫方网站发布,鹿 费提供给大家使用,禁止任何单位和个人用作其它商业用途! -Andy Xia 求各城之间到达的最短路径及公里数 若设一个中心,到各城的距离里的最大距离最短。应设在哪里? 若设一个中心,使各城到中心距离里的最大距离最短。应设在哪里? A(0)=010 A(1)=010 A(2)=01016Acknowledgement: 该资料由 同济计算机 05 MS XuWan 免费提供，现由 bbs.tongji.net 官方网站发布，免 费提供给大家使用，禁止任何单位和个人用作其它商业用途！―――Andy Xia 15 ○1 10 ○2 3 6 8 ○3 2 ○4 4 求各城之间到达的最短路径及公里数。 若设一个中心，到各城的距离里的最大距离最短。应设在哪里？ 若设一个中心，使各城到中心距离里的最大距离最短。应设在哪里？ A（0）= 0 10 ∞ ∞ 15 0 6 ∞ 3 ∞ 0 4 ∞ 8 2 0 A（1）= 0 10 ∞ ∞ 15 0 6 ∞ 3 13 0 4 ∞ 8 2 0 A（2）= 0 10 16 ∞ 15 0 6 ∞ 3 13 0 4 23 8 2 0