首页 新闻 搜索 专区 学院
当前位置: 博问标签 /最小生成图/未解决/ 已解决
1
回答数

100 求多个节点的最小生成图

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