根據(jù)一個(gè)有權(quán)的無向圖生成指定結(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à)路徑.

點(diǎn)擊標(biāo)簽查看更多相關(guān)資源：