c#顺序图栅格坐标

我有一个构成道路的地图网格坐标列表（即34.45343，-128.24398），但该列表没有任何顺序。如何按从一端到另一端的顺序列出坐标？我有一些方法可以找到两个坐标之间的方位和距离，这可能有助于订购。

在这样的列表中，找到通过所有点的最短路径当然是可能的，这就是所谓的旅行商问题。但在我看来，您的数据并不是一个定义良好的形式。如果你甚至不知道这条路是从a到B还是从C到D，一个无序的列表怎么能描述一条“路”？可能由于障碍物，这条路故意不是最短的路线…

我需要定义一条从一端到另一端的路。坐标列表是我知道在路上的点，所以我只需要对它们进行排序。所以你知道起点和终点，只有中间的点的顺序未知？那么你如何定义端到端呢？从任意起点到任意终点，访问沿途的所有其他点？终点是一个坐标，在坐标和关联链中只有一个其他坐标与其关联。现在的挑战是找到端点，并对它们之间的坐标进行排序。好的，所以你只需要从任意点到任意点的最短路径。这只是TSP，在图中添加了一个额外的节点，与所有其他节点的距离为0，以使其成为非循环的。