15.082和6.855J

標號校正算法圖論動畫-標號校正算法共11頁，您現(xiàn)在瀏覽的是第1頁!例子3初始化d(1):=0;

d(j):=對于j1124536723316-232-4430在下一張幻燈片中:在結點中的數(shù)字是d(j).違規(guī)弧(violatingarc)用加重的線表示.2圖論動畫-標號校正算法共11頁，您現(xiàn)在瀏覽的是第2頁!例子3通用步驟弧(i,j)是違規(guī)的，如果

d(j)>d(i)+cij.023316-232-443選擇違規(guī)弧(i,j)，用d(i)+cij

替換d(i).33圖論動畫-標號校正算法共11頁，您現(xiàn)在瀏覽的是第3頁!例子3023316-232-44336通用步驟弧(i,j)是違規(guī)的，如果

d(j)>d(i)+cij.選擇違規(guī)弧(i,j)，用d(i)+cij

替換d(i).4圖論動畫-標號校正算法共11頁，您現(xiàn)在瀏覽的是第4頁!例子3023316-232-4433635通用步驟弧(i,j)是違規(guī)的，如果

d(j)>d(i)+cij.選擇違規(guī)弧(i,j)，用d(i)+cij

替換d(i).5圖論動畫-標號校正算法共11頁，您現(xiàn)在瀏覽的是第5頁!例子3023316-232-443363546通用步驟弧(i,j)是違規(guī)的，如果

d(j)>d(i)+cij.選擇違規(guī)弧(i,j)，用d(i)+cij

替換d(i).6圖論動畫-標號校正算法共11頁，您現(xiàn)在瀏覽的是第6頁!例子3023316-232-44336354629通用步驟弧(i,j)是違規(guī)的，如果

d(j)>d(i)+cij.選擇違規(guī)弧(i,j)，用d(i)+cij

替換d(i).7圖論動畫-標號校正算法共11頁，您現(xiàn)在瀏覽的是第7頁!例子3023316-232-443363通用步驟弧(i,j)是違規(guī)的，如果

d(j)>d(i)+cij.選擇違規(guī)弧(i,j)，用d(i)+cij

替換d(i).8圖論動畫-標號校正算法共11頁，您現(xiàn)在瀏覽的是第8頁!例子3023316-232-44336354通用步驟弧(i,j)是違規(guī)的，如果

d(j)>d(i)+cij.選擇違規(guī)弧(i,j)，用d(i)+cij

替換d(i).9圖論動畫-標號校正算法共11頁，您現(xiàn)在瀏覽的是第9頁!例子3023316-232-4433635462通用步驟弧(i,j)是違規(guī)的，如果

d(j)>d(i)+cij.選擇違規(guī)弧(i,j)，用d(i)+cij

替換d(i).10圖論動畫-標號校正算法共11頁，您現(xiàn)在瀏覽的是第10頁!例子3023316-232-44336354629沒有弧違規(guī)距離標號是最優(yōu)的現(xiàn)在我們說明前驅弧.通用步驟弧(i,j)是違規(guī)的，如果

d(j)