销售物流管理

单选题下列不属于起讫点不同的单一路径规划（最短路线问题）中的算法的是（　　）。A Dijkstra算法 B 逐次逼近法 C Floyd算法 D 表上作业法

题目
单选题
下列不属于起讫点不同的单一路径规划（最短路线问题）中的算法的是（　　）。
A

Dijkstra算法    

B

逐次逼近法    

C

Floyd算法    

D

表上作业法

参考答案和解析
正确答案： D
解析：
求解起讫点不同的单一路径规划（最短路线问题）主要有以下几种算法（可参考线性规划类书籍）：Dijkstra算法、逐次逼近法和Floyd算法。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下面()算法适合构造一个稠密图G的最小生成树。

A.Prim算法

B、Kruskal算法

C.Floyd算法

D、Dijkstra算法


参考答案：A
解释：Prim算法适合构造一个稠密图G的最小生成树，Kruskal算法适合构造一个稀疏图G的最小生成树。

第2题：

OSPF采用的是()路由算法。

A、扩散法

B、链路状态路由算法

C、距离矢量路由算法

D、最短路径算法


参考答案：B

第3题：

● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略

（63）

A. 贪心

B. 分而治之

C. 动态规划

D. 试探＋回溯


正确答案：A

第4题：

求最大流的算法是()。

A、Dijkstra算法

B、破圈法

C、加边法

D、Ford-Fulkerson算法


参考答案：D

第5题：

求最短路的计算方法有

A、加边法

B、Floyd算法

C、破圈法

D、Ford-Fulkerson算法


参考答案：B

第6题：

RIP协议则采用的是()路由算法。

A、扩散法

B、链路状态路由算法

C、距离矢量路由算法

D、最短路径算法


参考答案：C

第7题：

以下路由算法中会引起无穷计算问题的是()。

A、扩散法

B、链路状态路由算法

C、距离矢量路由算法

D、最短路径算法


参考答案：C

第8题：

下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法


正确答案：D

第9题：

迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。本质上说,该算法是一种基于()策略的算法。

A.分治

B.动态规划

C.贪心

D.回溯


正确答案：C

第10题：

求最短路的算法是()。

A、Dijkstra算法;

B、破圈法;

C、加边法;

D、Ford-Fulkerson算法


参考答案：A

更多相关问题
相关内容