路由选择（最短路，次短路，第三短路）

路由选择 题目描述： 在网络通讯中，常常须要求最短路径。但彻底用最短路径传输有这样一个问题：若是最终在两个终端节点之间给出的最短路径只有一条。则在该路径中的任一个节点或链路出现故障时，信号传输将面临中断的危险。所以，对网络路由选择做了如下改进： 为任意两节点之间通讯提供三条路径供其选择，即最短路径、第二最短路径和第三最短路径。 第一最短路径定义为：给定一个不含负回路的网络D={V，A，W}，其中V

>>阅读原文<<