關於#最短路#

最短路的內容是我們集訓第二天下午的內容。關於它，我的感覺是，它其實跟最小生成樹的思想基本一樣。它們都在不斷尋找最小值並在尋找中不斷更新下一條路的值，以達到最優。而它們的不同點在於最小生成樹需要走完所有的路（也就是所有點），而最短路呢，它只追求走到目的地的最短路徑，它不管是否走完所有點，只要用最短的路徑去往目的地就是最優解。 關於最短路的算法有三，其中Dijkstra算法和Floyd算法是以點爲計算

>>阅读原文<<