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