單源最短路徑問題Dijkstra算法的c語言實現

       求單源最短路徑是圖論中比較基本的問題，一般的Dijkstra算法是按階段進行的，每一個節點標有處理和未處理狀態的標記，設立一個數組，每一個數組中第i個元素爲源節點到第i個節點的最短路徑（固然，該數組的初值是依照圖賦的，鄰接節點賦對應邊的權值，其餘節點賦無窮大）。在Dijkstra算法的每個階段，將未處理的節點放入一個集合S，掃描S中距離最小的一個節點v，將v置爲處理狀態。而後在剩下的

>>阅读原文<<