摘要
基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明:优化后的算法是切实有效的,将其应用到物流中心选址中得到了较满意的选址方案。
This paper proposed an optimal Dijkstra algorithm which adopted the structure of binary heap and network side storage structure model. The experimental result proves that the optimal algorithm is effective and the logistics center location can obtain a satisfactory scheme by adopting the algorithm.
出处
《计算机应用研究》
CSCD
北大核心
2007年第8期289-291,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(50405034)
湖南省自然科学基金资助项目(03JJY3094)
