绝情一剑 发表于 2025-10-18 17:12:53

GPS导航寻路问题,求解！！！

一条路有很多分岔口（树杈型），没有环路，都是直线；求路上任意两点A到B的距离？

已知所有点的坐标（例如范例图中PT1~11），以及A B两点的坐标；和各个分段的坐标对（（pt1 pt2)（pt2 pt3)（pt3 pt4)...)

你有种再说一遍 发表于 2025-10-18 17:37:12

迪杰斯特拉的最短路径算法,经典到不能再经典了.

dcl1214 发表于 2025-10-18 21:41:56

本帖最后由 dcl1214 于 2025-10-19 10:54 编辑

经典算法： 迪杰斯特拉弗洛伊德DFS
如果你有：环形或者是负数，建议不要选择前两个，建议选择DFS、
我好像在本论坛里面有类似的代码分享

zhoupeng220 发表于 2025-10-18 22:22:06

你有种再说一遍 发表于 2025-10-18 17:37
迪杰斯特拉的最短路径算法,经典到不能再经典了.

涨见识了～

guosheyang 发表于 2025-10-21 18:30:37

你这个可以参考这里
http://bbs.mjtd.com/thread-193012-1-1.html
这个帖子里面 看回复    里面就有迪杰斯特拉算法的lisp代码   
页: [1]
查看完整版本: GPS导航寻路问题,求解！！！