求多个节点的最小生成图

悬赏园豆：100 [已关闭问题] 关闭于 2014-11-25 22:34

求无向图两点之间最短路径可以用贪婪算法Dijkstra、动态规划Floyd、启发式算法A*等，但是求图中几个指定节点的最小生成树如何做呢？我查了很久没有查到相关资料，思考了很久也百思不得其解，哪位高手能指点迷津？

算法图论最短路径最小生成图无向图算法

问题补充：

Kruskal和Prim算法是包含所有节点的最小生成树算法，我要的是包含指定节点的最小生成树算法

Patrickz10 | 初学一级 | 园豆：7
提问于：2014-06-07 11:15

< >

所有回答(1)

克鲁斯卡尔算法、Prim算法

March On | 园豆：184 (初学一级) | 2014-06-07 12:28

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。