文章目录

• 一、前言
• 二、最短路
• • 1、最短路问题简介
  • 2、图的概念
  • 3、图的存储
  • • 1）邻接矩阵
    • 2）邻接表
    • 3）前向星
    • 4）链式前向星
• 三、最短路算法
• • 1、Dijkstra
  • 2、Dijkstra + 优先队列
  • 3、Bellman-Ford
  • 4、SPFA
  • • 1）最短路径存在
    • 2）最短路径不存在
  • 5、Floyd-Warshall
• 四、最短路相关题集整理
• • 1、Dijkstra
  • 2、Bellman-Ford</