您所在位置：主题：请教: 求最短路径
QB71
[专家分：1300] 发布于 2010-02-20 01:48:00
有 A-Z 26个点
其中 A可以到达 B,E,O,K
K可以到达 E,D,C,A,Q,T
Y可以到达 C,N,P,D,O
.........等等....
即一个点只能到达26个点中的几个点
如何编写求 : 从任意点到达任意点最短路径
也即求从任意点到达任意点 该走的下一个点
说明一下:我这是应用在游戏的传送上的
请高手指点一下,谢谢!!
应该如何递归才有效率
我试过穷举所有的路径,48个传送点需要好几秒的时间,直接晕死,游戏需要实时计算
其中 A可以到达 B,E,O,K
K可以到达 E,D,C,A,Q,T
Y可以到达 C,N,P,D,O
.........等等....
即一个点只能到达26个点中的几个点
如何编写求 : 从任意点到达任意点最短路径
也即求从任意点到达任意点 该走的下一个点
说明一下:我这是应用在游戏的传送上的
请高手指点一下,谢谢!!
应该如何递归才有效率
我试过穷举所有的路径,48个传送点需要好几秒的时间,直接晕死,游戏需要实时计算
