killunix 发表于 2009-11-12 13:01:25

请教

如何根据房子的邻居关系生成一个最短距离的遍历路径

icer 发表于 2009-11-12 14:38:24

无向图无权重的话，采用宽度优先遍历算法即可

icer 发表于 2009-11-12 14:40:35

啊我理解错了，你这个是旅行商问题，不是最短路径问题
旅行商问题就比较复杂了，貌似只有NP复杂度的算法，没有多项式的，不过mud里所有路径的权重都是1，可能会有比较好的简化算法，具体你可以搜索一下旅行商问题

killunix 发表于 2009-11-12 14:50:29

谢谢天神

killunix 发表于 2009-11-12 15:02:41

实在是太难了
页: [1]
查看完整版本: 请教