d****e
发帖数: 251 | 1 我有一个m x n的格子，左上角出发，目的是走遍所有的格子，
并回到出发点。要求走的距离最短。
这个是什么算法问题？我想只要知道名字，我就可以google了。
多谢！ |
r****o
发帖数: 1950 | 2 走遍所有的格子是什么意思？
是指所有的边还是点？
【在 d****e 的大作中提到】
: 我有一个m x n的格子，左上角出发，目的是走遍所有的格子，
: 并回到出发点。要求走的距离最短。
: 这个是什么算法问题？我想只要知道名字，我就可以google了。
: 多谢！
|
p***o
发帖数: 1252 | 3 http://en.wikipedia.org/wiki/Travelling_salesman_problem
【在 d****e 的大作中提到】
: 我有一个m x n的格子，左上角出发，目的是走遍所有的格子，
: 并回到出发点。要求走的距离最短。
: 这个是什么算法问题？我想只要知道名字，我就可以google了。
: 多谢！
|
d****e
发帖数: 251 | 4 只要是点就行了。就是遍历所有的vertices.
这个等价于遍历所有的格子，就像国际象棋的棋盘。
【在 r****o 的大作中提到】
: 走遍所有的格子是什么意思？
: 是指所有的边还是点？
|
d****e
发帖数: 251 | 5 恩，这个好像太generalized。在我的问题里，(m,n)是可以变化的，
这样的话，岂不是每次都得search for the optimized path? 或许
我并不需要最佳的路线，只要一个适用于不同的（m,n），却又不是特别差的
固定的走法。
【在 p***o 的大作中提到】
: http://en.wikipedia.org/wiki/Travelling_salesman_problem
|
