图论动画-标号校正算法.pptxVIP

15.082 和 6.855J 标号校正算法第1页，共11页。 例子3初始化??d(1) := 0; d(j) := ? 对于 j ? 1 124536723316-232-443???0?在下一张幻灯片中: 在结点中的数字是d (j).违规弧(violating arc)用加重的线表示.2第2页，共11页。 例子3通用步骤弧 (i,j) 是违规的，如果 d(j) d(i) + cij.0??????23316-232-443选择违规弧 (i,j) ，用 d(i) + cij 替换 d(i).33第3页，共11页。 例子30??????23316-232-44336通用步骤弧 (i,j) 是违规的，如果 d(j) d(i) + cij.选择违规弧 (i,j) ，用 d(i) + cij 替换 d(i).4第4页，共11页。 例子30??????23316-232-443363通用步骤弧 (i,j) 是违规的，如果 d(j) d(i) + cij.选择违规弧 (i,j) ，用 d(i) + cij 替换 d(i).5第5页，共11页。 例子30??????23316-232-4433635通用步骤弧 (i,j) 是违规的，如果 d(j) d(i) + cij.选择违规弧 (i,j) ，用 d(i) + cij 替换 d(i).6第6页，共11页。