網(wǎng)絡(luò)工程師考點(diǎn)：圖的最短路徑應(yīng)用

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