网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
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
散列算法
热门标签
最新试卷