首页 新闻 搜索 专区 学院

求多个节点的最小生成图

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

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

问题补充:

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

Patrickz10的主页 Patrickz10 | 初学一级 | 园豆:7
提问于:2014-06-07 11:15
< >
分享
所有回答(1)
0

克鲁斯卡尔算法、Prim算法

March On | 园豆:184 (初学一级) | 2014-06-07 12:28
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册