1 iphone dijkstra shortest-path
自sdk 3.0以来,可以在iPhone中轻松使用GPS功能,但明确禁止使用Google的地图.我认为这有两个含义:
我知道计算最短的路线已经困扰了数学家多年,但汤姆汤姆和谷歌都做得很好,所以这个问题似乎已经解决了.在网上搜索,我自己不是数学家,我遇到了Dijkstra算法.您是否有人在iPhone中的类似地图的应用程序中成功使用此算法？您愿意与我/社区分享吗？这是正确的方法,还是其他选择？非常感谢你的考虑.
我不相信Dijkstra的算法会对真实世界的映射有用,因为正如Tom Leys所说(我会评论他的帖子,但缺乏代表这样做),它需要一个起点.如果起点发生变化,那么一切都必须重新计算,而且我认为在像iPhone这样的设备上,这个数据集会非常大.
| 归档时间： |
|
| 查看次数： |
2973 次 |
| 最近记录： |