gee*_*eko 2 algorithm tree graph shortest-path
问候Overflowers,
我有一个加权有向图,我想要覆盖所有节点的最低成本树,其中根是图的特定给定节点.我不知道我是否也可以在每个节点上设置不同的最大分支,其中从该节点到其他节点(向外边缘)的分支数等于或小于该最大值？
那么我最需要开始阅读的算法是什么？我希望它足够快:)
非常感谢 !
您正在寻找一个定向的最小生成树(arborescence),这是一个最佳的分支.
http://en.wikipedia.org/wiki/Chu%E2%80%93Liu/Edmonds_algorithm
| 归档时间： |
|
| 查看次数： |
221 次 |
| 最近记录： |