机器人寻路中最短路径算法初探

最短路径问题是机器人寻路中遇到的最常见问题之一,最短路径即寻找指定两节点间总长度最短。文章对最短路径搜索算法——Dijkstra算法、遗传算法、蚂蚁算法进行了分析和比较,总结出三者在寻找最优路径中的优缺点。