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

摘要：

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

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

所属期刊栏目：17

分类号：G642(高等教育)

资助基金：江西省高等学校教学改革研究项目;基于计算思维下的应用实践的研究结果项目

在线出版日期：2021-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：177-178