![](https://cos-cdn.shuashuati.com/pipixue-wap/2020-1230-1107-53/ti_inject-812ce.png)
已知世界六大城市为 : 北京 (Pe) 、纽约 (N) 、巴黎 (Pa) 、 伦敦 (L) 、 东京 (T) 、 墨西哥 (M), 下表给定了这六大城市之间的交通里程 : 世界六大城市交通里程表 ( 单位 : 百公里 ) pe n pa L T M Pe 109 82 81 21 124 N 109 58 55 108 32 PA 82 58 3 97 92 L 81 55 3 95 89 T 21 108 97 95 113 M 124 32 92 89 113 ( 1 ).画出这六大城市的交通网络图 ; ( 2 ).画出该图的邻接表表示法 ; ( 3 ).画出该图按递增的顺序来构造的最小 ( 代价 ) 生成树 .