迪傑斯特拉最短路徑算法C語言簡單實現

前提：途中不能存在負權值算法 目的：求出圖中源點到其餘全部頂點的最短路徑。數組 思想：能夠理解爲一種貪心算法，從單源點出發，層層向外擴展，直到終點。.net 步驟：code 實現：這裏簡單的以一個無向圖爲例：blog edge.txtit 0 2 700 0 4 1000 0 7 300 0 5 600 1 2 1000 1 8 500 1 6 1000 2 3 400 2 8 600 3 4 3

>>阅读原文<<