網(wǎng)絡工程師考點：圖的最短路徑應用

內(nèi)容簡介：
     功能是按給出的一張含有路徑長度地圖，從地圖中所有路徑中找出任意兩個城市間的最短路徑，算出最短路徑的長度及其途經(jīng)的城市。
     使用鄰接矩陣作為圖的結(jié)構，使用隊列記錄最短路徑上途經(jīng)的城市，使用迪杰斯特拉（Dijkstra）算法，詳細說明請見代碼中注釋。
    分為有向圖和無向圖兩部分
    有向圖是指每條路徑都是有方向的，只能按圖中固定的方向走。
    無向圖是指每條路徑都是雙向的，就像正常的公路。