CAJ | 학술논문

传统的Dijkstra算法一般用于计算一个源节点到所有其他节点的最小代价路径，它能够适应网络拓扑的变化，因而可以应用在物流中的配送线路规划上。原始的Dijkstra算法在实现时不仅占用大量计算机内存，而且执行效率也不高。针对这一问题，本文基于传统的Dijkstra算法，对其数据存储和算法思路进行了优化。最终通过实验证明优化后的Dijkstra比原始的Dijkstra算法在执行效率上有了较大的提高。
전통적Dijkstra산법일반용우계산일개원절점도소유기타절점적최소대개로경，타능구괄응망락탁복적변화，인이가이응용재물류중적배송선로규화상。원시적Dijkstra산법재실현시불부점용대량계산궤내존，이차집행효솔야불고。침대저일문제，본문기우전통적Dijkstra산법，대기수거존저화산법사로진행료우화。최종통과실험증명우화후적Dijkstra비원시적Dijkstra산법재집행효솔상유료교대적제고。