首页 新闻 会员 周边 捐助
1
回答数

已关闭问题 100 求多个节点的最小生成图

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