题目内容
（请给出正确答案）
点到某一指定顶点v的最短路径，例如，对于图8-47(a)所示的带权有向图，用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例，在从顶点0到顶点2的最短路径上，顶点0的后继为顶点1(即path[0]=1)，顶点1的后继为顶点3(即path[1]=3)，顶点3的后继顶点为2(即path[3]=2).
编写一个算法，求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char，边上权值的数据类型为float。
如果结果不匹配，请 联系老师 获取答案
更多“所谓单目标最短路径(single-destinationsh…”相关的问题
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。
(62)
A．分治
B．动态规划
C．贪心
D．回溯
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。
（57）A. 路径长度递减 B. 路径长度递增
C. 顶点编号递减 D. 顶点编号递增
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
（63）
A. 贪心
B. 分而治之
C. 动态规划
D. 试探＋回溯
A.确定任意两个节点间的最短路径
B.寻找一个源节点到多个目标节点间的多播路由
C.确定虚拟局域网 VLAN 的构成
D.查找并消除循环冗余链路，并能在工作链路出现故障时自动启用备用链路来维持数据通信
RIP是一种基于(21)算法的路由协议，一个通路上最大跳数是．(22)，更新路由表的原则是到各个目标网络的(23) 。(21)
A．链路状态
B．距离矢量
C．固定路由
D．集中式路由@@@SXB@@@ A.7
B．15
C．31
D．255@@@SXB@@@A．距离最短
B．时延最小
C．流量最小
D．路径最空闲
●RIP是一种基于(21)算法的路由协议，一个通路上最大跳数是．(22)，更新路由表的原则是到各个目标网络的(23) 。
(21)A．链路状态
B．距离矢量
C．固定路由
D．集中式路由
(22) A.7
B．15
C．31
D．255
(23)A．距离最短
B．时延最小
C．流量最小
D．路径最空闲
在图4-2中，由点O(0,0)到点P(5,6)的最短路径共有(39)条。
.jpg)
图4-2 求最短路径
A．126
B．128
C．252
D．256
