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

文章目录 一、路径的概念 二、Dijkstra算法解决单源 三、Floyd算法解决多源 一、路径的概念： 考虑带权有向图，把一条路径（仅仅考虑简单路径）上所经边的权值之和定义为该路径的路径长度或称带权路径长度 二、迪克斯特拉（Dijkstra）算法解决单源： 需要解决的带权有向图的最短路径问题： 不适合负权值： 三、弗洛伊德（Floyd）算法：

>>阅读原文<<