摘要： 本文改进了DijKstra最短路径算法.改进算法不实施DijKstra算法的重复循环,而作映射或链接处理,提高了效率.这一算法适宜在智能系统中应用.

关键词: 最短路径, DijKstra算法, 映射, 链表

Abstract: DijKstra shortest path algorithm has been improved, in which we don't carry out operation of the repetitive cycle of the DijKstra algorithm. Mapping, or link, method is used to enhance the efficiency, and is ap-propriate for intelligent system.