qq_41815611的博客

变量定义 VVV：全部的点集合 SSS：访问过的顶点的集合，初始S={s}S=\{s\}S={s} dis(i,j)dis(i, j)dis(i,j)：点iii到jjj的距离，使用邻接矩阵存储图的边长 d(S,i)d(S,i)d(S,i)：从出发点开始，访问了SSS中全部的点，且当前在iii点，所需的最短路径 递推方程 设出发点是s，则d({s},s)=0d(\{s\},s)=0d({s},s)=0 对于V−SV-SV−S中全部的点iii，有d(S⋃{i},i)=min⁡j∈S(d(S,j)+dis