12.帶權有向圖中任意兩點間的最短路徑

其實它的代碼理解起來真的挺難的我覺得！！！ 昨天看了一下午感覺晦澀難懂，還是matlab好用，直接調用函數就可以了！！！ 不過這裏還是得跟大家介紹一下： 1.問題的理解： 像這種帶權的有向圖，每一行都表示該行標號對應列標號的有向權值，本身到本身的數值爲0，沒辦法到達的數值爲∞ 2.最優子結構 i,j是圖裏面的兩個不同頂點，設p爲從i到j的不經過{k+1,k+2,...n}點的最短路徑 （1）若p不

>>阅读原文<<