网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在下列有关最短路问题算法的论述中，哪一个是正确的 ？

A．如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-2个中间点，图中其它的任一点，可以在最短路上出现一次以上；

B．如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

C．如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

D．如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上。

参考答案和解析
如果 P 是有向图 D 中从 v s 到 v t 的最短路， v i 是 P 中的任一个点，那么从 v s 沿 P 到 v i 的路是从 v s 到 v i 的最短路；
更多 “在下列有关最短路问题算法的论述中，哪一个是正确的 ？A．如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-2个中间点，图中其它的任一点，可以在最短路上出现一次以上；B．如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上；C．如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；D．如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上。” 相关考题
考题 在下列算法中得到的解未必正确的是() A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法
查看答案
考题 在下列算法中有时找不到问题解的是() A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法
查看答案
考题 下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
查看答案
考题 以下路由算法中会引起无穷计算问题的是()。 A、扩散法B、链路状态路由算法C、距离矢量路由算法D、最短路径算法
查看答案
考题 对OSPF协议叙述不正确的是：()A、 在IGP协议类中，OSPF是IETF最推崇的协议B、 OSPF协议采用SPF算法计算最短路由C、 OSPF协议公开了各种规范，成为一个开放标准D、OSPF协议采用矢量距离算法
查看答案
考题 用计算机解决问题的过程可以分成哪三个阶段()。 A、输入、测试和输出B、分析问题、设计算法和实现算法C、输入、算法设计和输出D、分析问题、测试和实现
查看答案
考题 在下列页面调度算法中,最容易实现的算法是()。 A.先进先出算法FIFOB.最近最久未用置换算法LRUC.LRU近似算法D.最佳页面置换算法OPT
查看答案
考题 网络中只采用Ericsson1算法中的K算法是可以的,但只采用L算法会有问题。 A．错误B．正确
查看答案
考题 在下列页面调度算法中，最容易实现的算法是（）。A、先进先出算法FIFOB、最近最久未用置换算法LRUC、LRU近似算法D、最佳页面置换算法OPT
查看答案
考题 Dijkstra算法可用于求解有负权的网络最短路问题。
查看答案
考题 对称加密系统中的典型算法是（）A、DES算法B、AES算法C、EDEA算法D、散列算法
查看答案
考题 ASP.NET支持哪两种散列加密算法？
查看答案
考题 关于散列函数的概念，下列阐述中正确的是（）A、散列函数的算法是公开的B、散列函数的算法是保密的C、散列函数中给定长度不确定的输入串，很难计算出散列值D、散列函数中给定散列函数值，能计算出输入串
查看答案
考题 下列关于算法的描述中，正确的是（）。A、算法可以是不确定的B、算法是人们解决问题的想法C、算法的步骤多少可以不受限制D、算法是解决问题所需的有限步骤
查看答案
考题 在下列算法中有时找不到问题解的是（）。A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法
查看答案
考题 在下列算法中得到的解未必正确的是（）。A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法
查看答案
考题 下列有关算法概念的描述中，正确的是（）A、每个问题都有固定、唯一的算法B、算法是指为解决问题而采用的计算方法C、流程图是描述算法唯一的方法D、算法优化是提高程序执行效率的必要条件
查看答案
考题 有关算法描述不正确的选项是（）。A、算法是解决问题的步骤集合B、解题的步骤是有限的C、算法就是解题的算式D、算法是可以被描述和实现的
查看答案
考题 OSPF解决路由环问题的方法有（）。A、矢量算法B、路由保持法C、最短路径树算法D、定义路由权的最大值
查看答案
考题 求解此类最短路径问题，主要有（）几种算法。A、Dijkstra算法B、地图里程法C、实地测量法D、逐次逼近法E、Floyd算法
查看答案
考题 问答题ASP.NET支持哪两种散列加密算法？
查看答案
考题 判断题Dijkstra算法可用于求解有负权的网络最短路问题。A 对B 错
查看答案
考题 单选题下列有关算法概念的描述中，正确的是（）A 每个问题都有固定、唯一的算法B 算法是指为解决问题而采用的计算方法C 流程图是描述算法唯一的方法D 算法优化是提高程序执行效率的必要条件
查看答案
考题 单选题在下列页面调度算法中，最容易实现的算法是（）。A 先进先出算法FIFOB 最近最久未用置换算法LRUC LRU近似算法D 最佳页面置换算法OPT
查看答案
考题 多选题求解此类最短路径问题，主要有（）几种算法。ADijkstra算法B地图里程法C实地测量法D逐次逼近法EFloyd算法
查看答案
考题 单选题关于散列函数的概念，下列阐述中正确的是（）A 散列函数的算法是公开的B 散列函数的算法是保密的C 散列函数中给定长度不确定的输入串，很难计算出散列值D 散列函数中给定散列函数值，能计算出输入串
查看答案
考题 单选题下列不属于起讫点不同的单一路径规划（最短路线问题）中的算法的是（　　）。A Dijkstra算法 B 逐次逼近法 C Floyd算法 D 表上作业法
查看答案
考题 单选题对称加密系统中的典型算法是（）A DES算法B AES算法C EDEA算法D 散列算法
查看答案
热门标签
最新试卷