Dijkstra 實現最短路徑

  使用Dijkstra算法求網絡圖中的最短路徑是一種很常見的數據結構內容。 1、求出最短路徑 2、計算最短路徑的線路（routine）   如下圖：     程序代碼： graph.c /* * graph.c * * Created on: 2011年8月29日 * Author: ww */ #include "graph.h" #include <stdio.h>

>>阅读原文<<