use*_*974 8 graph dijkstra ios
我正在跟踪位置及其与其他位置的连接.
我将位置保存在NSArray中,而每个位置都表示为字典.每个位置都有Dictionary具有属性(locationName,Connections,latitude,longitude),其中Connections是此位置连接到的其他位置的数组(不是来自).我使用lat/lon和Haversine算法来确定两点之间的距离.
NEXT,我想使用dijkstra的最短路径算法来查找源和目标位置之间的最短路径(用户选择源和目标)
这不是商业用途,不需要支持数百或数千个位置.
我正在寻找一些将执行此搜索的客观C代码.
快速谷歌在snyderp / PESGraph找到了一些 Objective-C 代码，上面写着
PESGraph 是 Foundation.kit 的一个简单图形实现，它允许节点和路径的巨大结构，然后找到它们之间的最短路径。它包括单元测试，还提供了一些如何使用代码的示例。
另外，这个问题之前曾在 SO Theres-an-easy-way-to-apply-a-shortest-path-alghoritm-in-objective-c 上被问过，解决方案指向我通过谷歌找到的同一个 git 存储库。