已知世界6大城市:北京(B)、纽约(N)、巴黎(P)、伦敦(L)、东京(T)、墨西哥城(M)。试在下表给出的交通网中确定最小生成树,并说明所使用的方法和时间复杂度。
表:世界6大城市交通里程网络表(单位:100km)
B | N | P | L | T | M | |
B | 109 | 82 | 81 | 21 | 124 | |
N | 109 | 58 | 55 | 108 | 32 | |
P | 82 | 58 | 3 | 97 | 92 | |
L | 81 | 55 | 3 | 95 | 89 | |
T | 21 | 108 | 97 | 95 | 113 | |
M | 124 | 32 | 92 | 89 | 113 |
|