本文档是对课程内容的简单整理。

  • 前缀Z_ 为正课视频的简称，如Z1为正课视频第1课
  • 前缀G_ 为更新视频的简称，如G1为更新视频第1课

在线作图网站
https://csacademy.com/app/graph_editor/
image.png

迪杰斯特拉（Dijkstra）算法 | Floyd(弗洛伊德)算法
https://www.bilibili.com/video/av54668527

三种算法均不能处理负权重

迪杰斯特拉（Dijkstra）算法（Z8）

指定两点结论

起点到最短路径上的所有节点均为最短路径

Bellman‐Ford（贝尔曼‐福特）算法（Z8）

可以处理负权重

Floyd(弗洛伊德)算法（G6）

任意两点结论
复杂度高

实现：Matlab 代码 软件（Z8）

Matlab内置函数不指定算法
最短路径； 任意两点的距离矩阵； 给定范围内所有的点
Floyd(弗洛伊德)算法（G6）
老哥 Dijkstra Floyd两种代码
老哥 图论软件