点到点最短路径

guosheyang · 发表于 2025-7-3 16:57:49

本帖最后由 guosheyang 于 2025-7-3 17:01 编辑

朋友你这个是针对块儿的哈能否改为直线段可以直接用想测试下这个文件需要多长时间

帮忙测试下生成这个路径要多长时间谢谢！

yaojing38 · 发表于 2025-7-4 11:22:54

guosheyang 发表于 2025-7-3 16:57
朋友你这个是针对块儿的哈能否改为直线段可以直接用想测试下这个文件需要多长时间

不行的，我不是用迪杰斯特拉算法我是简单的查找路径和点，，简单的可以，复杂的很慢基本不行！

GEGEYANG88 · 发表于 2025-7-4 21:43:05

guosheyang 发表于 2025-7-3 16:57
朋友你这个是针对块儿的哈能否改为直线段可以直接用想测试下这个文件需要多长时间

大概需要9.58秒！

guosheyang · 发表于 2025-7-5 11:07:25

本帖最后由 guosheyang 于 2025-7-5 11:11 编辑

GEGEYANG88 发表于 2025-7-4 21:43
大概需要9.58秒！

那你这个还不错哦我用这里的迪杰斯塔拉lisp代码计算用时32秒你用的是啥算法？
不过我用我自己写的算法就是用ssget "C" pt pt 过滤计算只需要1秒钟就完成了
http://bbs.mjtd.com/forum.php?mo ... E%B6%CC%C2%B7%BE%B6

Atsai · 发表于 2025-7-5 11:12:50

guosheyang 发表于 2025-7-3 16:57
朋友你这个是针对块儿的哈能否改为直线段可以直接用想测试下这个文件需要多长时间

https://www.theswamp.org/index.php?topic=45092.15
第29楼里，里面有相关资料。
测试大约6秒！

guosheyang · 发表于 2025-7-5 11:29:07

Atsai 发表于 2025-7-5 11:12
https://www.theswamp.org/index.php?topic=45092.15
第29楼里，里面有相关资料。
测试大约6秒！

嗯好的感谢我用liuhe 提供的那个 lisp 的迪杰斯塔拉算法花了32秒可能29楼那个更好些不过在cad 中数据量不是海量的时候利用ssget 感觉要好些

guosheyang · 发表于 2025-7-5 11:30:14

GEGEYANG88 · 发表于 2025-7-5 11:30:38

guosheyang 发表于 2025-7-5 11:07
那你这个还不错哦我用这里的迪杰斯塔拉lisp代码计算用时32秒你用的是啥算法？
不过我用我 ...

我用的是广度优先搜索（BFS）算法

guosheyang · 发表于 2025-7-5 11:39:24

GEGEYANG88 发表于 2025-7-5 11:30
我用的是广度优先搜索（BFS）算法

好的感谢！

GEGEYANG88 · 发表于 2025-7-5 13:07:58

本帖最后由 GEGEYANG88 于 2025-7-5 14:26 编辑

guosheyang 发表于 2025-7-5 11:30

账号		自动登录	找回密码
密码			注册

[经验] 点到点最短路径