首页 > 试题广场 >

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

[问答题]

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


添加回答

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

提交观点

问题信息

树
上传者：城市里的养猫者
难度：
0条回答 1137浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号