最短路徑：Dijkstra算法和Floyd算法

      最短路徑問題是圖論研究中的一個經典算法問題，旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。算法具體的形式包括：         1.確定起點的最短路徑問題：即已知起始結點，求最短路徑的問題。適合使用Dijkstra算法。         2.確定終點的最短路徑問題：與確定起點的問題相反，該問題是已知終結結點，求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同，在有向圖

>>阅读原文<<