首页 > 试题广场 >

试在下表给出的交通网中确定最小生成树,并说明所使用的方法和时

[问答题]

已知世界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


这道题你会答吗?花几分钟告诉大家答案吧!