根據(jù)一個有權(quán)的無向圖生成指定結(jié)點（路由器）的路由表設(shè)有結(jié)點N，N的路由表由若干個路由項組成，路由項是<目的結(jié)點，下一跳>的二元組，其中目的結(jié)點是以N結(jié)點為源結(jié)點，通過N結(jié)點可以直接到達（目的結(jié)點是N結(jié)點的鄰居）或通過N結(jié)點的鄰居可間接到達的結(jié)點，其中下一跳即N結(jié)點的某領(lǐng)居，通過該鄰居可間接到達目的結(jié)點，且到達目的結(jié)點的路徑為最小代價路徑.
標簽：
無向圖
路由器
路由表
上傳時間：
2017-05-16
上傳用戶：ruan2570406
