動態規劃(4)詳細講解各最短路徑算法及比較

1 最短路徑問題（The shortest-path problem, SPP）     最短路徑問題是圖論研究中的一個經典算法問題，旨在尋找圖中兩結點之間的最短路徑。 算法具體的形式包括：java 1) 肯定起點的最短路徑問題 - 即已知起始結點，求最短路徑的問題。算法 2) 肯定終點的最短路徑問題 - 與肯定起點的問題相反，該問題是已知終結點，求最短路徑的問題。在無向圖中該問題與肯定起點的問題

>>阅读原文<<