求最短路徑問題——PTA做業「城市間緊急救援」「旅遊規劃」有感

首先，鄙人編程小白，並不瞭解算法，只是分享本身的一點看法，還請大佬勿噴~~~html 咱們都知道，求解圖最短路徑，有這幾種經常使用方法——Dijkstra、Floyd、SPFA等等我主要想說的是Dijkstra算法，這個在《數據結構》書上提的。如下是我總結的迪傑斯特拉算法的幾個特色：算法 1.這個算法的核心是用貪心算法實現，即每次都選取最短的路徑，以此求得短的路徑。編程 2.這個算法屬於單源，即一

>>阅读原文<<