-
[C++]单源最短路径:迪杰斯特拉(Dijkstra)算法(贪心算法)
概述1 Dijkstra算法 1.1 算法基本信息 解决问题提出背景 单源最短路径(在带权有向图中,求从某顶点到其余各顶点的最短路径) 算法思想 贪心算法 按路径长度递增的次序,依次产生最短路径的算法 【适用范围】Dijkstra算法仅适
概述1 Dijkstra算法 1.1 算法基本信息 解决问题提出背景 单源最短路径(在带权有向图中,求从某顶点到其余各顶点的最短路径) 算法思想 贪心算法 按路径长度递增的次序,依次产生最短路径的算法 【适用范围】Dijkstra算法仅适