题目描述 Description 在网络通信中,经常需要求最短路径.但完全用最短路径传输有这样一个问题:如果最终在两个终端节点之间给出的最短路径只有一条.则在该路径中的任一个节点或链路出现故障时,信号传输将面临中断的危险.因此,对网络路由选择作了以下改进: 为任意两节点之间通信提供三条路径供其选择,即最短路径.第二最短路径和第三最短路径. 第一最短路径定义为:给定一个不含负回路的网络D={V,A,W},其中V={v1,v2,…,vn},A为边的集合,W为权的集合,设P1是D中最短(v1,vn)路…