算法: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楼