摘要
本文着重研究著名的 Dijkstra网络最短路算法的实现效率 ,提出算法实现的若干技巧 ,大大提高了
This paper discusses the design and implementation strategies of the famous Dijkstra shortest paths algorithm. The new techniques suggested improve the time and space complexities of the shortest paths algorithm significantly.
出处
《小型微型计算机系统》
CSCD
北大核心
2002年第9期1083-1087,共5页
Journal of Chinese Computer Systems
基金
国家 (973 G19980 3 0 60 0 T)项目资助
福建省科技厅杰出人才基金项目 (2 0 0 0 Z14 8)资助