是否有任何预先实现的路由算法，我可以使用航点作为节点来找到 2 个机场之间的最短路径

Question

我需要的是一个预先实现的路由算法，它可以找到两个机场之间的最短路线，节点作为航路点。机场和航路点保存为带有 lang 和 lat 信息的 JSON 文件。一旦计算出最短路径，路径就会在谷歌地图 api 上显示为标记。我有一个 json 文件，其中包含欧洲和亚洲以及欧洲和亚洲机场的大约 30000 个航点。 PS这是我最后一年的计算机科学项目所需要的。

有谁知道php或js中是否存在模板算法来帮助解决这个问题。

Answer 1

编写一个函数，根据 lon/lat 计算 2 个航路点之间的距离（不应该太难）并将 json 转换为图形（例如，一个 2X2 矩阵，其中 i,j 主树是航路点 i 之间的距离和 j （0 万一没有办法） - 你需要做的就是运行 Dijkstra （确保你的算法返回最短路径中的节点集，而不仅仅是距离）。

注意：Dijkstra 算法假设边没有负值，我相信这里就是这种情况。