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
谢谢大家。
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
谢谢大家。