【发布时间】:2014-02-24 15:24:05
【问题描述】:
我可以使用什么算法在有向图上找到最小生成树?我尝试使用 Prim 算法的修改,但无法使其工作。
【问题讨论】:
-
计算该值需要采取哪些步骤?
-
Kruskal 算不算修改后的 Prim 的?
-
我能够解决它。谢谢!
-
有向图的 MST 是一个不同的问题。这是最小成本树状结构问题。
标签: algorithm graph minimum-spanning-tree