Dijkstra算法与A~*算法研究  

作　　者：周春辉[1] 李诗高[1] 

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079

出　　处：《软件导刊》2007年第1期102-103,共2页Software Guide

摘　　要：对于单源点最短路径问题可用Dijkstra算法进行实现,对两点间(单源点、单目的点)最短路径问题则用A~*算法实现。重点对A~*算法的实现作了细致的讨论,并用A~*算法解决了八数码问题。

关 键 词：A~*算法 DIJKSTRA算法 最短路径 八数码问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]