c#order map网格坐标

时间:2015-12-13 06:45:25

标签: c# dictionary coordinates

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

1 个答案:

答案 0 :(得分:0)

当然可以在这样的列表中找到通过所有点的最短路径,这称为旅行商问题。但听起来我的数据并不是一个明确定义的形式。如果您甚至不知道道路是从A到B还是从C到D,那么无序列表如何描述“道路”?由于障碍,也许道路故意不是最短的路线......