是否没考虑到闭合的问题
来源：2-3 图的遍历及最小生成树
weixin_慕仙449830
2020-08-27 00:14
这里面是不是没考虑到闭合的问题？第三条边如果是AB的权值最小，岂不是闭合了？
写回答
关注
1回答
-
- 慕斯8023209
- 2020-08-31 23:36:22
视频一开始就提及了关于是否可以纳入已选边集合的条件：判断现有边是否已经形成闭环，如果是则舍弃。
数据结构探险之图篇
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
56342 学习 · 81 问题
相似问题