摘要
本文改进了DijKstra最短路径算法.改进算法不实施DijKstra算法的重复循环,而作映射或链接处理,提高了效率.这一算法适宜在智能系统中应用.
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.
出处
《计算机工程》
CAS
CSCD
北大核心
1993年第1期24-26,共3页
Computer Engineering
基金
国家民委科研基金课题
关键词
最短路径
算法
映射
链表
智能系统
shortest path / DijKstra algorithm / mapping / link list.
