|
|||||
|
|
| 机器人寻路中最短路径算法初探 | |
| 引用本文： | 王颖.机器人寻路中最短路径算法初探[J].中国高新技术企业评价,2010(13):16-17. |
| 作者姓名： | 王颖 |
| 作者单位： | 营口职业技术学院,辽宁营口,115000 |
| 摘 要： | 最短路径问题是机器人寻路中遇到的最常见问题之一,最短路径即寻找指定两节点间总长度最短。文章对最短路径搜索算法——Dijkstra算法、遗传算法、蚂蚁算法进行了分析和比较,总结出三者在寻找最优路径中的优缺点。 |
| 关 键 词： | 最短路径 Dijkstra算法 遗传算法 蚂蚁算法 |
| 本文献已被 维普 万方数据 等数据库收录！ | |