[求助]：比较繁琐的问题...

挚友 · 发表于 2004-9-21 07:59:42

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

已知两个点,两点间有多条线段,现要求出通过两点间最短的线段路由.注:这条路由是由两点间多条线段构成的,线段有可能是交叉的,有可能是连续也有可是间断的,当然路由的线段具有相同属性的(例如颜色).就象电路版中,用万用表测量两个点,就能判断两点之间的线路是否畅通...

lsjjm · 发表于 2004-9-21 08:46:27

对连续的, 将其编辑成多义线比较长度;
对间断的有太多的不定性...

挚友 · 发表于 2004-9-21 09:13:53

"编辑成多义线"以后编辑时非常不方便,况且这两个点有可能不是线段的端点;间断的线段要判断多种可能性,编程时也很费力,还有没有其它的办法了....

梦断江南 · 发表于 2004-9-21 14:14:52

不是很理解，最好有个图示

雪山飞狐(lzh) · 发表于 2004-9-21 15:35:37

涉及到路由算法问题，这个程序用C写要好些，Lisp可能要复杂一些

挚友 · 发表于 2004-9-21 16:13:57

对,你说的没错,LISP算法很复杂,需要判断的情况很多,包括不规范绘图,所以这个程序始终没动,就是想找到一个合适的方法..

urljit · 发表于 2004-9-21 16:53:04

你起的帖子名称有问题吧，有点不明确。为什么不能在进入该贴之前就让人知道你帖子的梗概呢

雪山飞狐(lzh) · 发表于 2004-9-21 22:46:48

1、将构成路由的所有线段在交点处打断
2、生成图的邻接矩阵
3、按Dijkstra算法求最短路由

挚友 · 发表于 2004-9-22 16:07:51

"生成图的邻接矩阵"什么意思,主要的作用是什么?
"Dijkstra算法"哪里有,我是在R14下用的lisp..

雪山飞狐(lzh) · 发表于 2004-9-22 21:49:25

1、一个图G由非空有限的顶点集合V和有限的边的集合E组成，记为G＝（V，E）
2、邻接矩阵是一种常用的图的存储结构
设图G＝（V，E）有n个顶点，图G的邻接矩阵M是一个n×n的矩阵，M[j]表示顶点i到顶点j的权即连接长度，如果两点不邻接，则为一个无限大的值
3、Dijkstra算法最好找本数据结构的书看看，一般都有，算法与编程语言无关

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

[求助] [求助]：比较繁琐的问题...

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子