首页 > 试题广场 >

出交通网络图并构造最小生成树

[问答题]

已知世界六大城市北京、纽约、巴黎、伦敦、东京、墨西哥之间的交通里程,画出交通网络图并构造最小生成树

Pe

N

Pa

L

T

M

Pe

109

82

81

21

124

N

109

108

32

Pa

82

58

97

92

L

81

55

3

95

89

T

21

108

97

95

113

M

124

32

92

89

113


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