【发布时间】：2011-09-03 22:15:55
【问题描述】：
问候溢出者，
我有一个加权有向图，我想要覆盖所有节点的最低成本树，其中根是图中的特定给定节点。我不知道我是否也可以在从该节点到其他节点（向外边缘）的分支数等于或小于该最大值的每个节点上设置不同的最大分支？
那么最适合我开始阅读需求的算法是什么？我希望它足够快:)
非常感谢！
【问题讨论】：
标签： algorithm graph tree shortest-path
【发布时间】：2011-09-03 22:15:55
【问题描述】：
您正在寻找一个有向最小生成树（树枝状），这是一种最佳分支。
http://en.wikipedia.org/wiki/Chu%E2%80%93Liu/Edmonds_algorithm
【讨论】：
-
谢谢，好像是这样 :) 知道如何处理最大分支限制吗？
-
@geeko，我不知道如何实现它。我确实知道这不是一个简单的改变（你可以很容易地证明这一点）。但我没有解决办法...