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

来源 :中国高新技术企业 | 被引量 : 0次 | 上传用户:allans
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径问题是机器人寻路中遇到的最常见问题之一,最短路径即寻找指定两节点间总长度最短。文章对最短路径搜索算法——Dijkstra算法、遗传算法、蚂蚁算法进行了分析和比较,总结出三者在寻找最优路径中的优缺点。
其他文献
PBL教学法,即“以问题为基础”(Problem-based Learning,简称PBL)的教学方法,是20世纪60年代加拿大McMaster大学首创的教学模式.简而言之就是教师通过设计问题或针对护生提出的
美国《传染病杂志》近期公布的一项研究结果显示,用于降低胆固醇水平的羟甲基戊二酰辅酶A(HMG—CoA)还原酶抑制剂(他汀类药物)或许有助于降低流感重症患者的死亡率。美国俄勒冈州