科技与创新2021，Issue(16) ：56-58.DOI:10.15913/j.cnki.kjycx.2021.16.024

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

范俊怡 刘栩含 龙玲
科技与创新2021，Issue(16) ：56-58.DOI:10.15913/j.cnki.kjycx.2021.16.024
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

范俊怡 1刘栩含 1龙玲1
扫码查看

作者信息

  • 1. 四川省南充高级中学,四川 南充 637000
  • 折叠

摘要

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

关键词

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

引用本文复制引用

出版年

2021
科技与创新
中国计算机用户协会

科技与创新

ISSN：1008-0570
参考文献量3
段落导航相关论文