X 國的一個(gè)網(wǎng)絡(luò)使用若干條線路連接若干個(gè)節(jié)點(diǎn)。節(jié)點(diǎn)間的通信是雙向的。某重要數(shù)據(jù)包,為了安全起見,必須恰好被轉(zhuǎn)發(fā)兩次到達(dá)目的地。該包可能在任意一個(gè)節(jié)點(diǎn)產(chǎn)生,我們需要知道該網(wǎng)絡(luò)中一共有多少種不同的轉(zhuǎn)發(fā)路徑。
源地址和目標(biāo)地址可以相同,但中間節(jié)點(diǎn)必須不同。
如下圖所示的網(wǎng)絡(luò)。