题目内容
（请给出正确答案）
[单选题]
图中，S为起点，G为终点，求从S到G的最短路径长度？
图中，S为起点，G为终点，求从S到G的最短路径长度？
A.5
B.6
C.8
D.9
提问人：网友黄平
发布时间：2022-01-07
如搜索结果不匹配，请 
A.12
B.13
C.14
D.15
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“图中，S为起点，G为终点，求从S到G的最短路径长度？ ”相关的问题
（得分点：需要给出过程步骤。）第3题
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是()。
A.从顶点0到顶点1的最短路径
B.从顶点0到顶点2的最短路径
C.从顶点2到顶点4的最短路径
D.从顶点0到顶点3的最短路径
第4题
•在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 
•在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。
点击查看答案
第6题
给定一个连通图G，所有边都没有附加权值。编写一个算法，求从顶点v能到达的最短路径长度为k的所有顶点。(最短路径长度以路径上的边数计算，找到一条即可)
给定一个连通图G，所有边都没有附加权值。编写一个算法，求从顶点v能到达的最短路径长度为k的所有顶点。（最短路径长度以路径上的边数计算，找到一条即可)
点击查看答案
求G（s）。第10题
对应于G(s)H(s)=-1/K的根轨迹图如图11-7所示。图11-7中对于根轨迹的每一分支的起点(K=0)和终点
对应于G（s)H（s)=-1/K的根轨迹图如图11-7所示。图11-7中对于根轨迹的每一分支的起点（K=0)和终点
点击查看答案
都用符号“•”标出，标出G(s)H(s)的极点和零点。
