日期:2014-05-17  浏览次数:20751 次

最小生成树算法
地图测距的最小生成树算法的思路是什么?

怎么样去掉多余的路径?还有没有别的算法?

------解决方案--------------------
这个和“测距”挨不上。

最小生成树说白了就是用最少的边将图上的点连起来。
------解决方案--------------------
http://bbs.csdn.net/topics/380240225
我写的一个例子。