问答详情
源自：2-3 图的遍历及最小生成树
是否没考虑到闭合的问题
这里面是不是没考虑到闭合的问题？第三条边如果是AB的权值最小，岂不是闭合了？
提问者：weixin_慕仙449830
2020-08-27 00:14
个回答
慕斯8023209
2020-08-31 23:36:22
视频一开始就提及了关于是否可以纳入已选边集合的条件：判断现有边是否已经形成闭环，如果是则舍弃。
0