您所在位置：主题：新手请教--求多个线段间最短路径的算法
小鸟也想飞
[专家分：0] 发布于 2010-05-23 19:34:00
新手，请教一下计算多个线段间最短路径的算法，或者是计算的思路也可以，想了几天有点迷糊，请各位高手帮忙指点一下
再补充一下吧，就是有n条线段，我要寻找一条路径把所有的线段连接起来，并且每条线段仅经过一次，用楼下说的最小生成树肯定是不行，因为最小生成树会分叉，不满足条件，谈心算法不知道，先研究一下。呵呵谢谢了。
再补充一下吧，就是有n条线段，我要寻找一条路径把所有的线段连接起来，并且每条线段仅经过一次，用楼下说的最小生成树肯定是不行，因为最小生成树会分叉，不满足条件，谈心算法不知道，先研究一下。呵呵谢谢了。