网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
下列不属于起讫点不同的单一路径规划(最短路线问题)中的算法的是( )。
A
Dijkstra算法
B
逐次逼近法
C
Floyd算法
D
表上作业法
参考答案
参考解析
解析:
求解起讫点不同的单一路径规划(最短路线问题)主要有以下几种算法(可参考线性规划类书籍):Dijkstra算法、逐次逼近法和Floyd算法。
求解起讫点不同的单一路径规划(最短路线问题)主要有以下几种算法(可参考线性规划类书籍):Dijkstra算法、逐次逼近法和Floyd算法。
更多 “单选题下列不属于起讫点不同的单一路径规划(最短路线问题)中的算法的是( )。A Dijkstra算法 B 逐次逼近法 C Floyd算法 D 表上作业法” 相关考题
考题
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
考题
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。(62)A.分治B.动态规划C.贪心D.回溯
考题
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
考题
()是基于单源点的最小费用路径算法。A、Dijksta算法和Floyd-Warshall算法B、Dijksta算法和Bellman-Ford算法C、Bellman-Ford算法和Floyd-Warshall算法D、Floyd-Warshall算法
考题
单选题()是多外起讫点的路径规划求解方法。A
扫描法B
表上作业法C
逐次逼近法D
节约法
热门标签
最新试卷