文章
86
粉丝
39
获赞
1
访问
8.2k
1、A-D D-E E-C C-B
2、由1可知，3条权重为4的边是必选的，还有两条权重为5的边，其中一条会产生回路，舍弃，
因此该MST是唯一的
3、但所有的边的权重都不相等时，其MST是唯一的
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发