求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個計算機(jī)網(wǎng)絡(luò)有n個站點(diǎn),依次編號為1,2,…,n;有的站點(diǎn)之間有直接的線路連接(即這兩個站點(diǎn)之間沒有其它站點(diǎn)),有的站點(diǎn)之間沒有直接的線路連接。如果用三元組(i,j,f)來表示該網(wǎng)絡(luò)中的站點(diǎn)I和站點(diǎn)j之間有直接的線路連接且它們之間的距離為f 當(dāng)已知該網(wǎng)絡(luò)各站點(diǎn)之間的直接連接情況由m個三元組(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)確定時,要求計算出對于網(wǎng)絡(luò)中任意一個站點(diǎn)g(1≤g≤n)到其余各站點(diǎn)的最短距離。
標(biāo)簽:
網(wǎng)絡(luò)
最短路徑
站點(diǎn)
計算機(jī)網(wǎng)絡(luò)
上傳時間:
2013-12-27
上傳用戶:asdkin