33,008
社区成员
发帖
与我相关
我的任务
分享图论算法-最小生成树
给定带权无向图 G = (V, E)，记边 (u, v) ∈ E 的权重为 w(u, v)。现给定一个点集 U ⊂ V . 需 寻找一棵生成树满足: 1. 所有 U 集合中的节点都是该树的叶子节点； 2. 该树是满足条件 1的生成树中边权和最小的。 请设计一个尽可能高效的算法，求出满足上述条件的合法生成树，或判断不存在这样的生成 树。
...全文
请发表友善的回复…
发表回复
LibraFFly 2020-12-06
- 打赏
- 举报
啊这，还真是北航的算法
qq_43244586 2020-11-30
- 打赏
- 举报
啊这，不会是北航的算法分析与设计吧
guoziyuandalao 2020-11-24
- 打赏
- 举报
顶一下，ddd
