W wishme1 Unregistered / Unconfirmed GUEST, unregistred user! 2001-11-08 #1 谁能提供计算两点间最短距离的例子(即道路搜索优化)?
B bbs_delphi Unregistered / Unconfirmed GUEST, unregistred user! 2001-11-08 #2 看看以前的电脑报,那期忘了,是“擂台赛”中的
Y YB_unique Unregistered / Unconfirmed GUEST, unregistred user! 2001-11-08 #3 A*算法! 最短路径搜索的傻算法就是: 例如A、B两点,从A向B连线,首先以AB之间的直接连线为方向出发,一旦遇到障碍物就以顺时钟(逆时钟) 方向围绕其转动,然后再次得到新的AB之间连线,以此为方向前进,如此循环直至目的B!
A*算法! 最短路径搜索的傻算法就是: 例如A、B两点,从A向B连线,首先以AB之间的直接连线为方向出发,一旦遇到障碍物就以顺时钟(逆时钟) 方向围绕其转动,然后再次得到新的AB之间连线,以此为方向前进,如此循环直至目的B!