表格形式寫(xiě)法。

????????????????diy

第一步，畫(huà)圖

第二表，找到一個(gè)p標(biāo)簽 ，第一行，p開(kāi)頭的地方直接標(biāo)記0??

從第二行開(kāi)始，從這個(gè)標(biāo)簽出發(fā)寫(xiě)出可以到達(dá)的點(diǎn)的值，。寫(xiě)上去的點(diǎn)的值加上他的線的權(quán)值。

不斷往下對(duì)比取最小的作為p標(biāo)簽，

重新找的皮標(biāo)簽，繼續(xù)往下連接其他點(diǎn)。其他的。照搬

??????????????????????????????

對(duì)于已經(jīng)原本有值的。連接之后取最小的那個(gè)值。

???????????

????????????

a到f的最短路。

就是就是剛剛列出來(lái)的那些p標(biāo)簽的點(diǎn)的值相加。就是他的最短路徑。

????