[源码]：搜索两点间最短路线的lisp程序

spshchen

wkai
你能把实体的链路表提供出来吗?也可以发邮箱给我050868@163.com  QQ:156558475
Dijkstra是算法用其他语言写的是很多的,但是没有用lisp语言写的,可惜我只是懂点LISP而已.

狂刀

aeo提供的链接不错

nicoster

版主, 请帮帮这个可怜的人..


程序的算法我不想去关注. 我想知道一些基本的东西.
(恕我愚顿, 我找了帮助很久也没有结果)

就象您的程序里面的:
给出一个点. 怎么找出过这个点的线?

在您的程序里面有没有用到对象的 handle?
autodesk 做的帮助还有待提高.
我在帮助 index 找 handle ,
只找到一句话, 说是在 autocad 数据库中标示一个对象.
什么 see also 阿, 相关资料阿, 什么都没有. 我真的有点服了.


另外, 我发现论坛一个 bug.
回复帖子时输入的 "标题" 的内容居然看不到了!

ydf7332462

用段实体搜索两点间最短路线,工程用到
树状线路，点取一端点，自动搜索最长路径,如何？

zhang8755

wkai的算法实际上就是Dijkstra算法，可以在此基础上改为A星算法，大部分情况下时间可以缩短一半

ynhh

相连接直线中查找最短路径
可惜不能从交点处经过
谢谢大师的分享