歷屆試題 網絡尋路

題目鏈接   因爲準備考研，得有三個月沒寫代碼了，半個月後就是藍橋杯，今天拿起鍵盤...忘得一乾二淨呀！ X 國的一個網絡使用若干條線路連接若干個節點。節點間的通信是雙向的。某重要數據包，爲了安全起見，必須恰好被轉發兩次到達目的地。該包可能在任意一個節點產生，我們需要知道該網絡中一共有多少種不同的轉發路徑。 源地址和目標地址可以相同，但中間節點必須不同。 如下圖所示的網絡。 1 -> 2 -> 3

>>阅读原文<<