算法|計算汽車路程最短路徑

歡迎點擊「算法與編程之美」↑關注我們！ 本文首發於微信公衆號："算法與編程之美"，歡迎關注，及時瞭解更多此係列文章。 問題描述 有以下一個問題： 每條道路長度相同，從頂點1到頂點9如何求得其最短路徑。 解決方案 首先，我們可以將矩陣簡化成： 此矩陣頂點1到頂點4的最短路徑爲2（每條道路長度爲1），此時唯一2條道路（1—2—4和1—3—4）的長度相同，同時都爲最短路徑，通過觀察其規律，我們可以發現，

>>阅读原文<<