|
|||||
|
|
| Dijkstra算法与A~*算法研究 | |
| 引用本文： | 周春辉,李诗高.Dijkstra算法与A~*算法研究[J].教育技术导刊,2007(1). |
| 作者姓名： | 周春辉 李诗高 |
| 作者单位： | 武汉大学测绘遥感信息工程国家重点实验室 湖北武汉430079 |
| 摘 要： | 对于单源点最短路径问题可用Dijkstra算法进行实现,对两点间(单源点、单目的点)最短路径问题则用A~*算法实现。重点对A~*算法的实现作了细致的讨论,并用A~*算法解决了八数码问题。 |
| 关 键 词： | A~*算法 Dijkstra算法 最短路径 八数码问题 |
| 本文献已被 CNKI 等数据库收录！ | |