网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？
A．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；
B．如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；
C．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；
D．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。
参考答案和解析
如果 P 是有向图 D 中从 v s 到 v t 的最短路， v i 是 P 中的任一个点，那么从 v s 沿 P 到 v i 的路是从 v s 到 v i 的最短路；
更多 “8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？A．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；B．如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；C．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；D．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。” 相关考题
考题
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
考题
对OSPF协议叙述不正确的是：()A、 在IGP协议类中，OSPF是IETF最推崇的协议B、 OSPF协议采用SPF算法计算最短路由C、 OSPF协议公开了各种规范，成为一个开放标准D、OSPF协议采用矢量距离算法
考题
关于散列函数的概念，下列阐述中正确的是（）A、散列函数的算法是公开的B、散列函数的算法是保密的C、散列函数中给定长度不确定的输入串，很难计算出散列值D、散列函数中给定散列函数值，能计算出输入串
考题
单选题下列有关算法概念的描述中，正确的是（）A
每个问题都有固定、唯一的算法B
算法是指为解决问题而采用的计算方法C
流程图是描述算法唯一的方法D
算法优化是提高程序执行效率的必要条件
考题
单选题关于散列函数的概念，下列阐述中正确的是（）A
散列函数的算法是公开的B
散列函数的算法是保密的C
散列函数中给定长度不确定的输入串，很难计算出散列值D
散列函数中给定散列函数值，能计算出输入串
考题
单选题对称加密系统中的典型算法是（）A
DES算法B
AES算法C
EDEA算法D
散列算法
热门标签
最新试卷
