NOIP初赛复习04.pptVIP

预祝大家取得好成绩! 比赛时间：10月12日下午，1:30报到 * a c b 3 4 6 11 2 初始化 Floyd算法举例 dist-1 = 0 4 11 6 0 2 3 ∞ 0 path-1 = ab ac ba bc ca * a c b 3 4 6 11 2 第1次迭代 dist-1 = 0 4 11 6 0 2 3 ∞ 0 path-1 = ab ac ba bc ca dist0 = 0 4 11 6 0 2 3 7 0 path0 = ab ac ba bc ca cab Floyd算法举例 * a c b 3 4 6 11 2 第2次迭代 dist0 = 0 4 11 6 0 2 3 7 0 path0 = ab ac ba bc ca cab dist1 = 0 4 6 6 0 2 3 7 0 path1 = ab abc ba