求教:网的路径 算法问题 ( 积分: 200 )

  • 主题发起人 主题发起人 jenhon
  • 开始时间 开始时间
J

jenhon

Unregistered / Unconfirmed
GUEST, unregistred user!
手里有一张地图 比如:
A - B - C
| / |
D - E - F
| |
G - H - I

我生成了一个表,或者数组
FIELD1 FIELD2 D
A B 1
A D 1
A E 1
B A 1
B C 1
....
I H 1
(最后一个字段是距离)

现在想求出任意2个点之间的路径、尽量最优路径的算法。

比如上面的例子:A到I最优的应该是:A-E-H-I。
(穷举、比较?结点数量比较多,不少于100个,建立索引点?)


谢谢了。

说实话,我对于路径的算法一窍不通,希望大家多多指导,谢谢!

也希望各位DFW们不要骂我,上一个问题,我只是想请教一些API的用法,就给骂得....我是一个快40岁的人了,现在也没什么精力看书;这个年龄还在干这一行的,早就没什么尊严可言了,但是还是希望能得到一点尊重吧。
我如果很轻松就搞掂,我还来这里问干吗,我就自己搞了,我不是那种随便拿个简单问题就浪费DFW们许多宝贵时间的。

如果哪位还有时间,也帮忙看这个问题,我确实搞不了:
http://www.delphibbs.com/delphibbs/dispq.asp?lid=3826005


谢谢大家。
 
精神上支持你 真的不容易
这个研究也不是在我的范围之内,我无能为力
 
自己想到一个想法了,应该能实现,做出来再说。
觉得不是很难,但是节点数量不能太大,1、2百个可能要算1天,幸好结果可以保存,查询就很快。
 
我做过一个qq:10040231
 
后退
顶部