关于信息学竞赛中最短路算法的研究

作者：范俊怡; 刘栩含; 龙玲

来源：科技与创新, 2021, (16): 56-58.

DOI：10.15913/j.cnki.kjycx.2021.16.024

• 信息学竞赛
• 算法研究
• 最短路问题
• 最短路算法

最短路算法是图论中的核心问题之一,也是信息学竞赛考察的重点。主要讲解了在竞赛中求解最短路径问题常用到的四种算法,包括Floyed-Warshall算法、Dijkstra算法、Bellman-Ford算法、SPFA算法,并指出了四种算法的优劣,提出了四种算法的适用情况。