最小生成树问题
来源：2-3 图的遍历及最小生成树
qq_楠_16
2018-03-13 16:03
万一有两条边的权值相等呢？
写回答
关注
1回答
-
- 慕用9324449
- 2018-03-16 07:30:41
权值相等选一个，然后和已选边集合进行比对，如果所选边造成原来区域闭合，则舍弃然后进行继续选边
数据结构探险之图篇
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
56337 学习 · 81 问题
相似问题