10.15913/j.cnki.kjycx.2021.16.024
关于信息学竞赛中最短路算法的研究
最短路算法是图论中的核心问题之一,也是信息学竞赛考察的重点.主要讲解了在竞赛中求解最短路径问题常用到的四种算法,包括Floyed-Warshall算法、Dijkstra算法、Bellman-Ford算法、SPFA算法,并指出了四种算法的优劣,提出了四种算法的适用情况.
信息学竞赛;算法研究;最短路问题;最短路算法
TP301.6(计算技术、计算机技术)
2021-09-17(万方平台首次上网日期,不代表论文的发表时间)
共3页
56-58