"最短路径"相关考试题目
2. 考虑如图所示的子网。该子网采用距离向量路由算法,下面的向量刚刚到达路由器C:来自B的向量为(5,0,8,12,6,2);来自D的向量为(16,12,6,0,9,10);来自E的向量为(7,6,3,9,0,4)。经过测量,C到B,D,E的延迟分别是6、3、5,那么C到达所有结点的最短路径是()
26. 一个连通图G= ,其中V={ v 1 ,v 2 ,v 3 ,v 4 ,v 5, v 6 },依此顶点顺序对应的邻接矩阵为6×6的方阵,其中第一行为(0,4,8,∞,∞,∞),第二行为(4,0,2,3,6,∞),第三行为(8,2,0,2,∞,8),第四行为(∞,3,2,0,3,1),第五行为(∞,6,∞,3,0,6),第六行为(∞,∞,8,1,6,0)。用Dijkstra标号法求顶点v1到各个顶点最...