明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 659|回复: 6

寻找最短路径-dijkstra算法之lsp版

  [复制链接]
发表于 2024-11-11 13:44:49 | 显示全部楼层 |阅读模式
如题,最短路径算法,需要改造成适合的点版本。
本人直接复制的别人的代码。不是我写的。

lsp原版地址    Help Finding Block Route (theswamp.org)


arx版本   寻找最短路径-dijkstra算法之CAD版(含程序) - ObjectARX/VC++ 编程技术 - AutoCAD论坛 - 明经CAD社区 - Powered by Discuz! (mjtd.com)




本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x

评分

参与人数 1明经币 +1 金钱 +5 收起 理由
tigcat + 1 + 5 很给力!

查看全部评分

发表于 2024-11-12 08:18:14 | 显示全部楼层
很好→很棒!很好~很棒!!很好……很棒!!!
发表于 2024-11-12 08:49:59 | 显示全部楼层
谢谢楼主分享!
发表于 2024-11-12 10:45:59 | 显示全部楼层
上次看到高飞大神的arx版本,就一直想有没有lisp版本的,没想楼主真的找到了。感谢分享。
发表于 2024-11-12 22:12:58 | 显示全部楼层
本帖最后由 dcl1214 于 2024-11-12 22:31 编辑

500个节点,环形负数,试试
迪杰斯特拉  弗洛伊德  DFS等
如果不存在环形负数,sqtlie数据库自带了一种算法(类似基因追踪),你只需要一条sql语句即可

LISP有向路径计算演示-教育-高清完整正版视频在线观看-优酷 (youku.com)
发表于 2024-11-13 22:50:29 | 显示全部楼层
dcl1214 发表于 2024-11-12 22:12
500个节点,环形负数,试试
迪杰斯特拉  弗洛伊德  DFS等
如果不存在环形负数,sqtlie数据库自带了一种算 ...

不知道“dcl1214”大师可以提供源码学习不?
发表于 2024-11-14 20:31:53 | 显示全部楼层
flowerson 发表于 2024-11-13 22:50
不知道“dcl1214”大师可以提供源码学习不?

lisp的点表,本来就是链路方式的

(
("C1" . "C2")("C2" . "C1")
("C2" . "C3")("C3" . "C2")
("C3" . "C4")("C4" . "C3")
.........................
)
每一根直线的两端可以这样描述,查找路径的时候,直接assoc,一路往下找
无向路径计算会比较麻烦一点,要避开死循环
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-11-22 21:11 , Processed in 0.195447 second(s), 25 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表