首页 新闻 搜索 专区 学院
1
回答数

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

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