最短路徑問題-Dijkstra算法

前言： 最短路徑算法用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。 最短路徑問題是圖論研究中的一個經典算法問題，是尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。 文章爲了通俗易懂，避免使用一些複雜詞彙，可能會喪失部分表述準確度，但是這樣對我這樣菜的新手更佳友好，文章介紹最爲經典的Dijkstra算法。爲了更好的描述算法增加可讀性，將使用C

>>阅读原文<<