最小生成树算法地图测距的最小生成树算法的思路是什么?怎么样去掉多余的路径?还有没有别的算法?[解决办法]
最小生成树算法
地图测距的最小生成树算法的思路是什么?
怎么样去掉多余的路径?还有没有别的算法?
[解决办法]
这个和“测距”挨不上。
最小生成树说白了就是用最少的边将图上的点连起来。
[解决办法]
http://bbs.csdn.net/topics/380240225
我写的一个例子。
