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