我也玩玩贴图
<img src="http://61.137.93.44/data5/06/60/25/620920.jpg"></img>
我最近写了个A*,发现map(二叉树)没有链表好,要知道每次取出节点扩展都会造成map结构改变. 目前采用的是优先级队列(用了堆),速度是最快的。
我在读入地图时就把所有节点都构造出来了(虽然有点占空间),寻路时就只传地址,感觉比寻路时才构建节点快得多。 - 回复 | (723) | sf.tk | 2005-07-25 11:57:48
vgf - 回复 | (737) | xcc | 2005-08-02 06:26:22
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo o o o n n o 『More Lines』- 回复 | (639) | Atry | 2005-03-27 09:21:49