网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是( )。
A
扫描法
B
表上作业法
C
单纯形法
D
Dijkstra算法
参考答案
参考解析
解析:
起讫点不同的单一路径规划(最短路线问题)这是线路优化模型理论中最为基础的问题之一。求解此类最短路径问题,主要有以下几种算法(可参考线性规划类书籍):Dijkstra算法、逐次逼近法和Floyd算法。
起讫点不同的单一路径规划(最短路线问题)这是线路优化模型理论中最为基础的问题之一。求解此类最短路径问题,主要有以下几种算法(可参考线性规划类书籍):Dijkstra算法、逐次逼近法和Floyd算法。
更多 “单选题以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是( )。A 扫描法 B 表上作业法 C 单纯形法 D Dijkstra算法” 相关考题
考题
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。(62)A.分治B.动态规划C.贪心D.回溯
考题
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
考题
第n最短路径问题*第二最短路径:每举最短路径上的每条边,每次删除一条,然后求新图的最短路径,取这些路径中最短的一条即为第二最短路径。*同理,第n最短路径可在求解第n-1最短路径的基础上求解。
考题
OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?()A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种
考题
在运输路径规划问题中,尽管路线选择问题的种类繁多,但可以归纳为几个基本类型,分别是:起讫点不同的单一路径规划和()。A、多个起讫点的路径规划B、起点和终点相同的路径规划C、中间点不同的多路径规划D、中间点相同的多路径规划E、起点相同,终点不同的路径规划
考题
多选题在运输路径规划问题中,尽管路线选择问题的种类繁多,但可以归纳为几个基本类型,分别是:起讫点不同的单一路径规划和()。A多个起讫点的路径规划B起点和终点相同的路径规划C中间点不同的多路径规划D中间点相同的多路径规划E起点相同,终点不同的路径规划
考题
单选题()是多外起讫点的路径规划求解方法。A
扫描法B
表上作业法C
逐次逼近法D
节约法
热门标签
最新试卷