无法理解Bitonic Euclidean Travel-Salesman的问题

Question

我指的是算法简介中的问题。我有点不明白这个问题。

从我看到的，我需要对给定点集的x坐标进行排序，然后形成从最小x坐标到最大x坐标的最佳路径。

例如。 （x1，y1）（x2，y2）...（xn，yn）是分类点。最佳路径是x1-x2-x3 ... xn。

我在这里缺少什么？动态编程如何在这里出现？

Answer 1

查看维基百科Bitonic Tour页面上的图片。您将看到条件（严格地从左向右移动然后从右向左移动并且原始点）保持但是每个点（不包括最左侧和最右侧的点）是从左到右的路径或从右到左的路径。