（Dijkstra）和（Floyd）最短路径两种算法

文章目录

一、路径的概念

二、Dijkstra算法解决单源

三、Floyd算法解决多源

一、路径的概念：

考虑带权有向图，把一条路径（仅仅考虑简单路径）上所经边的权值之和定义为该路径的路径长度或称带权路径长度

二、迪克斯特拉（Dijkstra）算法解决单源：

需要解决的带权有向图的最短路径问题：

不适合负权值：

三、弗洛伊德（Floyd）算法：