我正在跟踪位置及其与其他位置的连接.
我将位置保存在NSArray中,而每个位置都表示为字典.每个位置都有Dictionary具有属性(locationName,Connections,纬度,经度),其中Connections是此位置连接到的其他位置的数组(不是来自).我使用lat / lon和Haversine算法来确定两点之间的距离.
我将位置保存在NSArray中,而每个位置都表示为字典.每个位置都有Dictionary具有属性(locationName,Connections,纬度,经度),其中Connections是此位置连接到的其他位置的数组(不是来自).我使用lat / lon和Haversine算法来确定两点之间的距离.
NEXT,我想使用dijkstra的最短路径算法来查找源和目标位置之间的最短路径(用户选择源和目标)
这不是商业用途,不需要支持数百或数千个位置.
解决方法
一个快速的谷歌在
snyderp / PESGraph发现了一些Objective-c代码
PESGraph is a simple graph implementation for Foundation.kit that
allows for greating structures of nodes and paths,and then finding
the shortest path between them. It includes unit tests that also
provide some examples of how to use the code.
此问题之前也在SO theres-an-easy-way-to-apply-a-shortest-path-alghoritm-in-objective-c上提出,解决方案指向我通过谷歌找到的相同git存储库.
