2 patrick08 Patrick08 于 2014.06.07 11:21 提问

求多个节点的最小生成图

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!