要求是，假设一个人去商场，他想从他当前的位置去特定的商店，所以应用程序会给他两个选项供他选择，当前商店和预定商店，在选择这两个选项后，地图将在那里弹出，显示所选商店之间的最短路径，该商店可能存在差异。地板。因为商店在同一个购物中心，所以不能使用 lat long 我怎么能这样做，请一些人帮助我。
问问题
987 次
1 回答
2
一个解决方案是创建一个代表商场的加权图：
节点是商店和路径交叉点（即楼层之间的自动扶梯）
边缘是连接它们的路径
边的权重是节点之间行走的距离/时间
然后实现类似Dijkstra 的算法来找到两个节点（商店）之间的最短路径。
然后可以将解决方案绘制为商场地图上的叠加层。
这是最短路径问题的一个示例，它是经典旅行商问题的一个子集
该线程有一个指向可能有帮助的目标 c 代码的链接：在目标 c 中应用最短路径算法的简单方法
于 2013-01-21T10:47:12.790 回答