1. 初始化数组dist、path和s;
2. while (s中的元素个数2.1 在dist[n]中求最小值,其下标为k(则v k为正在生成的终点);2.2 输出dist[j]和path[j];2.3 修改数组dist和path;2.4 将顶点v k添加到数组s中;
2.1 在dist[n]中求最小值,其下标为k(则v k为正在生成的终点);
2.2 输出dist[j]和path[j];
2.3 修改数组dist和path;
2.4 将顶点v k添加到数组s中;