c#排序地图网格坐标

本文关键字:坐标 网格 地图 排序 | 更新日期: 2023-09-27 18:26:38

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

c#排序地图网格坐标

在这样的列表中找到所有点的最短路线当然是可能的,这被称为旅行推销员问题。但在我看来,你的数据并不是一个定义明确的形式。如果你甚至不知道这条路是从a到B还是从C到D,一个无序的列表怎么能描述一条"路"呢?也许由于障碍物,这条路故意不是最短的路线。。。