平行横纵坐标轴的最短路问题

假如我们定义从一个点出发，只能沿平行于横、纵坐标轴走到另一个点所需长度为两个点之间的“棋盘距离”（这个距离其实就等于两个点横纵坐标差的绝对值的和），那么原问题（在一个平面坐标中，有若干个点，现从原点出发，经过所有的点，最后回到原点并要求所走路线最短）就相当于一个TSP（旅行商）问题，只不过其中的点与点之间的距离为棋盘距离。而TSP问题是经典的NPC问题，没有什么多项式时间的快速求解算法。