第七章-圖-最短路-計算機17級（期末複習帶詳解版）

解析在下面：  p1-1：算法 若是c到a的最短路徑小於10， 那麼b到a的最短路徑一定小於12， 與題意矛盾。 數組 x2-3：數據結構 x2-4：code x2-5：要仔細blog 3,4是對的排序 填空題：字符串 都沒啥可說的，兩個都用Dijstra模擬下，只不過一個有權，一個無權（權爲1）。class 後面就不用看啦!!!           1-1搜索 在一個有權無向圖中，若b到a的最短

>>阅读原文<<