首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > VB >

算法:VB选找从A房间到F房间的路径解决办法

2012-02-06 
算法:VB选找从A房间到F房间的路径数据是这样的d.add A,B,1//房间A,它与房间B相邻,通过路径1到达Bd.add

算法:VB选找从A房间到F房间的路径
数据是这样的

d.add "A","B,1" //房间A,它与房间B相邻,通过路径1到达B
d.add "B","A,1|C,2|D,3|E,4" //房间B,它与房间A,C,D,E相邻。通过对应路径到达。以此类推
d.add "C","B,1"
d.add "D","A,1|B,2"
d.add "E","B,1|F,2"
d.add "F","E,1"


求A到F的最短路径。

结果应该是:
A->B->E->F


[解决办法]
路過。。。學習。。
[解决办法]
在网上查“广度优先遍历”、“深度优先遍历”、“A*算法”有你要的答案。
[解决办法]
是不是这样:AB,BA,BC,BD,BE,CB,DA,DB,EB,EF,FE字符串,用其中几个组合成一个包含A,F的最短字符串。
这个算法原来有过组合最短字符串的讨论,那个是不定长,比这个更加复杂(这个初始字符是定长的)
http://topic.csdn.net/u/20100122/21/b8c514c0-36c4-4559-b37e-60cb24630622.html
参考17楼

热点排行