基于Dijkstra的多源点最短路径求解算法的设计与分析  

作　　者：祝国明[1] 

机构地区：[1]江西科技学院,江西南昌330098

出　　处：《电脑知识与技术》2021年第16期177-178,共2页Computer Knowledge and Technology

基　　金：江西省高等学校教学改革研究课题《以培养计算思维为导向的案例教学实践研究》项目,基于计算思维下的应用实践的研究结果(项目编号:JXJG-14-24-2)。

摘　　要：Dijkstra是图的单源点最短路径算法,本文介绍利用Dijkstra算法进行多源点最短路径求解的方法,不仅能统计任意两点间的最短路径长度,而且能够求解两点间的具体路径并以堆栈显示,因此有助于算法的学习、比较及拓展,提高计算思维能力。

关 键 词：DIJKSTRA算法 最短路径 多源点 

分 类 号：G642[文化科学—高等教育学]