路由選擇（最短路，次短路，第三短路）

路由選擇 題目描述： 在網絡通訊中，常常須要求最短路徑。但徹底用最短路徑傳輸有這樣一個問題：若是最終在兩個終端節點之間給出的最短路徑只有一條。則在該路徑中的任一個節點或鏈路出現故障時，信號傳輸將面臨中斷的危險。所以，對網絡路由選擇做了如下改進： 爲任意兩節點之間通訊提供三條路徑供其選擇，即最短路徑、第二最短路徑和第三最短路徑。 第一最短路徑定義爲：給定一個不含負迴路的網絡D={V，A，W}，其中V

>>阅读原文<<