YKN 2005-12-21 12:46
两种改进的最优路径规划算法（免费）
[font=宋体][color=Blue][size=6] 在对经典Dijkstra 算法和A*算法分析的基础上对它们分别进行了改进在经典Dijkstra
算法中针对当前不相连节点间路径长度为无穷大这一特点首先对两个节点是否相连进行
判断若发现两个节点并不相连时则舍去相应计算从而减小计算量针对A*算法在实际
应用中搜索效率低的缺点将经典A*算法搜索出的原始最优路径中的节点依次进行封堵后
再按照经典A*算法搜索出相应的新最优路径最后再将原始最优路径与这些新最优路径进
行对比以便确定最终的最优路径仿真研究表明改进的Dijkstra 算法可以减少大量的无关
节点计算提高运算的效率改进的A*算法则可以提高搜索到最优路径的成功率[/size][/color][/font]
lastone 2005-12-22 23:57
YKN研究这个啊.呵呵。FLOYD我认为比较简单明了.
软件坛子研究数据结构和算法的估计更注意这个.
chaohusjy 2005-12-23 22:05
哈哈
略知一二而已