图04--[最短路径&&Dijkstra&&Belman-Ford&&Floyd]

1.最短路径

1.1简介

负权边:边的权值是负数
负权环:环里面的权值加起来总和为负数

 

 1.2最短路径--无权图

 

 1.3最短路径--负权边

 

 1.4最短路径--负权环

 

 1.5最短路径

 2.单源最短路径算法

2.1DIjkstra(迪杰斯特拉算法)

 

 

 2.2等价思考

 

 2.3执行过程

 

 

 

 

 

 2.4Bellman-Ford 算法

 

 

 

 2.5Bellman-Ford--实例

 

 

 

 

 

 3.多源路径算法

3.1Floyd