如何用DFS、BFS、Floyd、Dijkstra、Bellman-Ford、SPFA算法实现最短路径问题？

本文共计7680个文字，预计阅读时间需要31分钟。

最短路径算法简介——目录最短路径算法简介——前知识——图+五种最短路径算法+深度或宽度优先搜索算法（解决单源最短路径问题）+DFS算法：+DFS的C++代码：+DFS的Matlab代码：+BFS算法：+BFS的C++代码：+BFS的Matlab代码

最短路径Ⅰ

目录

• 最短路径Ⅰ
  • 前置知识——图
  • 五种最短路径算法
    • 深度或广度优先搜索算法（解决单源最短路径）
      • DFS算法：
      • DFS的c++代码：
      • DFS的matlab代码：
      • BFS算法：
      • BFS的c++代码：
      • BFS的matlab代码：
    • Dijkstra算法（解决单源最短路径）：
      • Dijkstra的c++代码：
      • Dijkstra的matlab代码：
    • Floyd算法（解决多源最短路径）
      • Floyd的c++代码：
      • Floyd的matlab代码：
    • Bellman-Ford 算法（解决负权边）：
      • Bellman-Ford算法的c++代码：
      • Bellman-Ford算法的matlab代码：
    • SPFA算法（对bellman - ford的优化）（适用于负权边且不能有负权回路）：
      • SPFA的c++代码：
      • SPFA的matlab代码：

前置知识——图

在学习最短路径前，先要了解图。