最短路径问题

飒路紫

本人写个了画桥架的程序，桥架弯头、三通等连接件是生成的块，其余为线。现在连接一个设备到桥架，想通过设备连接桥架的点，及桥架块的插入点通过程序生成个到某一点的最短路径并输出路径长度，但是冥思苦想不知道该怎么解决，网上查的迪杰斯特拉方法，但是没有lisp语句的，又不知道怎么实现，请大神提供个思路。小的在这谢过了。

飒路紫

Kye 发表于 2019-1-18 19:05
晓东论坛wkai版主那个就是迪杰斯特拉方法Lisp实现，Lisp在计算方面很太监，迪杰斯特拉算法也不阳刚

实在感谢，我似乎搞懂原理了，下面就是付诸实践了，等我弄好上动图!

飒路紫

xyp1964 发表于 2019-1-21 23:37
首尾过滤亮显

第一：没解决环路问题。
第二：点到点是单一路径，我想要的是多条路径里面筛选出最短的一条，并输出长度。
第三：感谢支持

fangmin723

1291500406 发表于 2019-1-15 08:12
最近连线（线与线之间的最近连线）

有点不靠谱，这个把一个曲线等分为2000，如果曲线越长，误差就越大，不是最精确的方法

1291500406

最近连线（线与线之间的最近连线）

pengfei2010

1291500406 发表于 2019-1-15 08:12
最近连线（线与线之间的最近连线）

你这个功能有啥用呀，用户没有耐心用的

1291500406

pengfei2010 发表于 2019-1-15 13:32
你这个功能有啥用呀，用户没有耐心用的

这只是给他提供思路的

669423907

1291500406 发表于 2019-1-15 08:12
最近连线（线与线之间的最近连线）

圆到线，有时歪了，有时正确

ivde

据我所知，ObjectARX 的 AcGe 库可以

飒路紫

ivde 发表于 2019-1-16 20:19
据我所知，ObjectARX 的 AcGe 库可以

太棒了，就是我不会用啊

Kye

晓东论坛wkai版主那个，Lisp在计算方面很太监

ynhh

请问这个能求出
指定点到选择线的最矩距离吗？