8

我正在跟踪位置及其与其他位置的连接。
我将位置保存在 NSArray 中，而每个位置都表示为字典。每个位置都有 Dictionary 具有属性（locationName、Connections、纬度、经度），其中 Connections 是该位置连接到（而不是从）的其他位置的数组。我使用 lat/lon 和 Haversine 算法来确定两点之间的距离。

NEXT，我想使用dijkstra的最短路径算法找到源位置和目标位置之间的最短路径（源和目标由用户选择）

这不是商业用途，不需要支持成百上千的位置。

我正在寻找一些将执行此搜索的客观 C 代码。

4

3 回答 3

4

一个快速的谷歌在snyderp / PESGraph找到了一些objective-c代码，上面写着

PESGraph 是 Foundation.kit 的一个简单图形实现，它允许构建节点和路径的结构，然后找到它们之间的最短路径。它包括单元测试，还提供了一些如何使用代码的示例。

这个问题也曾在 SO theres-an-easy-way-to-apply-a-shortest-path-alghoritm-in-objective-c上被问过，该解决方案指向了我通过谷歌找到的同一个 git 存储库。

于 2012-06-06T19:40:35.277 回答
2

我不得不编写自己的示例代码，因为我找不到任何好的和有效的示例。你可以在这里查看：

https://github.com/aolszak/AOShortestPath

于 2014-08-25T14:18:34.673 回答
0

无耻插件：mj-dijkstra 图形表示是一个 NSDictionary 或行为类似于字典的对象。

于 2013-05-03T05:09:48.893 回答