题目内容
(请给出正确答案)
[主观题]
有向图的单目标最短路径(single-destination shortest path)问题就是找出从各顶点到某一指定顶点
有向图的单目标最短路径(single-destination shortest path)问题就是找出从各顶点到某一指定顶点的最短路径。写一个算法解决此问题。
答案
查看答案
有向图的单目标最短路径(single-destination shortest path)问题就是找出从各顶点到某一指定顶点的最短路径。写一个算法解决此问题。
第1题
判断有向图是否有回路,除了可以用拓扑排序外,还可以用()。【南京理工大学2004一、7(1分)】
A.求关键路径的方法
B.广度优先遍历算法
C.求最短路径的算法
D.深度优先遍历算法
第3题
A.通过向相邻路由器发送一次广播以询问最佳路径
B.运行最短路径优先(SPF)算法
C.将接收到的路径的度量增加1
D.测试每条路径
第4题
A.确定任意两个节点间的最短路径
B.寻找一个源节点到多个目标节点间的多播路由
C.确定虚拟局域网 VLAN 的构成
D.查找并消除循环冗余链路,并能在工作链路出现故障时自动启用备用链路来维持数据通信
第10题
A.G中有弧Vi,Vj
B.G中有一条从Vi到Vj的路径
C.G中没有Vi,Vj
D.G中有一条从Vj到Vi的路径