网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下列关于最短路算法的说法正确的有: The right statements of the following are:
A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路。 When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight. Dijkstra algorithm can't guarantee the correctness of the algorithm.#B.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。 When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.#C.当图中存在负权回路时,Dijkstra算法也一定能求出源点到所有点的最短路。When参考答案和解析
当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路。;当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。
更多 “下列关于最短路算法的说法正确的有: The right statements of the following are:A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路。 When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight. Dijkstra algorithm can't guarantee the correctness of the algorithm.#B.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。 When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.#C.当图中存在负权回路时,Dijkstra算法也一定能求出源点到所有点的最短路。When” 相关考题
考题
The globe valve has a bulbous body, housing a valve seat and screw down plug or disc arranged at right angles to the axis of the pipeAccording to the above sentence, which of the following statements is not true?A.The profile of the valve is like a globeB.The valve seat is set into the bulbous bodyC.The plug or disc of the valve is made vertical to the axis of the pipeD.The valve seat is located at right side of the plug or disc
考题
下列关于算法说法不正确的是( )A. 算法独立于任何具体的语言,BASIC算法只能用BASIC语言来实现B. 解决问题的过程就是实现算法的过程C. 算法是程序设计的"灵魂"D. 算法可以通过编程来实现
考题
Which of the following statements would the writer agree to?A. It is important to have the right food for children。B. It is a good idea to have the TV on during dinner。C. Parents should talk to each of their children frequently。D. Elder children should help the younger ones at dinner
考题
Which of the following statements is NOT true?()AOliver Cromwell became Lord Protector of the Commonwealth of England in 1653 by the Petition of Right.BOliver Cromwell crushed without mercy a rebellion in Ireland.COliver Cromwell suppressed the Levellers,a group within his own army who advocated total religious and social equality.DOliver Cromwell replaced the Rump with an assembly largely chosen by himself.
考题
关于滚动预算法,下列说法正确的有()。A、滚动预算法又叫永续预算法B、滚动预算法又叫连续预算法C、滚动预算法又叫阶段性预算D、滚动预算法能使企业各级管理人员对未来始终保持整整12个月时间的考虑和规划
考题
以下关于MPLS TE CSPF算法和IGPSPF算法说法正确的是()。A、CSPF算法是基于约束路径的SPF算法,是由SPF算法衍生出来的。B、CSPF算法的目的在于计算到达隧道终点的最短路径。C、CSPF算法不仅要参考TEDB信息,而且需要考虑LSP的带宽、着色、优先级、显式路径等约束条件。D、CSPF针对LSP要求,先对TEDB中的链路进行剪切,把不满足TE属性要求的链路剪掉;再采用SPF算法,寻找一条到LSP出口的最短路径
考题
下列关于对称加密算法的说法正确的是()。A、对称加密算法效率较高B、对称加密算法适合于传输数据量较大的环境C、对称加密算法有AES、3DES、DES等D、对称加密算法的安全性完全依赖于密钥本身的安全性
考题
下列关于Bellman-Ford算法的说法正确的是().A、RIP路由协议基于Bellman-Ford算法B、Bellman-Ford算法本质上就是Dijkstra算法C、Bellman-Ford算法无须知道全网拓扑结构D、Bellman-Ford算法是链路状态算法
考题
单选题Which of the following statements is incorrect according to the passage?A
Women did not have the right to vote before 1900.B
Women had the right to vote throughout the country in 1920.C
A little number of women held high academic and government positions in 1920.D
“Career women” were largely restricted to some areas.
考题
多选题下列关于Bellman-Ford算法的说法正确的是().ARIP路由协议基于Bellman-Ford算法BBellman-Ford算法本质上就是Dijkstra算法CBellman-Ford算法无须知道全网拓扑结构DBellman-Ford算法是链路状态算法
考题
单选题Which of the following statements is true according to the passage?A
Businessmen absorbed in their career are narrow-minded.B
Managers often find it hard to tell right from wrong.C
People engaged in technical jobs lead a more rewarding life.D
Career seeks should not focus on immediate interests only.
热门标签
最新试卷