摘自数据结构高分笔记
有两个顶点集S和U,S用来存放已找到最短路径的顶点,U用来存放剩余顶点
初始状态只包含源点V0, 然后不断从U选取到V0路径最短的点VX加入S
每新加入一个VX到S,都修改U中VX能到的点的最短路径(证明及原理看严蔚敏数据结构)
具体通俗易懂原理 及 详细步骤 及代码在数据结构高分笔记
摘自数据结构高分笔记
有两个顶点集S和U,S用来存放已找到最短路径的顶点,U用来存放剩余顶点
初始状态只包含源点V0, 然后不断从U选取到V0路径最短的点VX加入S
每新加入一个VX到S,都修改U中VX能到的点的最短路径(证明及原理看严蔚敏数据结构)
具体通俗易懂原理 及 详细步骤 及代码在数据结构高分笔记