最短

单源最短路径

以下为找到一条单源最短路径的思想与思路描述自己最近看了一下关于单源最短路径的算法，其基础是DijKstra算法：从某个起点开始，选择直接连接的最短路径点，更新最短路径长并逐渐扩到终点。如图所示的路径：