6.4.2最短路徑

          加質Q(`⌒´Q)⊂(˃̶͈̀ε ˂̶͈́ ⊂ )mua 各位同學大家好，本節課我們來學習圖的第2個應用最短路徑問題，什麼是最短路徑問題呢？我們先來看一個生活中的例子，那麼在生活中現在有一個小鎮，小鎮上有若干個房子，我們每個房子之間可能會有這樣一條路把它們聯繫到一起，這就是彼此可以相互達到，那麼現在我們願意一個房子爲起點，另一個房子爲終點，想修算一下，從起點到終點最短的那條路徑

>>阅读原文<<