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

作　　者：范俊怡 刘栩含 龙玲 

机构地区：[1]四川省南充高级中学,四川南充637000

出　　处：《科技与创新》2021年第16期56-58,共3页Science and Technology & Innovation

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

关 键 词：信息学竞赛 算法研究 最短路问题 最短路算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]