数学

某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）A、最短路线计算法B、最大流量计算法C、最小支撑树计算法D、关键路径法

题目

某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）

  • A、最短路线计算法
  • B、最大流量计算法
  • C、最小支撑树计算法
  • D、关键路径法
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

为便于判别有向图中是否存在回路,可借助于()。

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法


参考答案：D

第2题：

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

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

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

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


正确答案：D

第3题：

某工厂需要往各车间铺设暖气通道,为使总长度最小,应选用()

A. 最短路线计算法

B. 最大流量计算法

C. 最小支撑树计算法

D. 关键路径法


参考答案：C

第4题：

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

A、扩散法

B、链路状态路由算法

C、距离矢量路由算法

D、最短路径算法


参考答案：B

第5题：

分组交换网的路由选择算法包括()。

A.扩散式路由算法

B.收缩式路由算法

C.静态路由算法

D.动态式路由算法

E.最短路径算法

F.最小时延算法


参考答案：ACD

第6题：

常用的调度算法

A、轮询算法

B、最大载干比算法

C、正比公平算法

D、最小载干比算法


参考答案：ABC

第7题：

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

A.Prim算法

B、Kruskal算法

C.Floyd算法

D、Dijkstra算法


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

第8题：

OSPF解决路由环问题的方法有()。

A.矢量算法

B.路由保持法

C.最短路径树算法

D.定义路由权的最大值


参考答案：C

第9题：

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

A、扩散法

B、链路状态路由算法

C、距离矢量路由算法

D、最短路径算法


参考答案：C

第10题：

如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

A、深度优先搜索算法

B、广度优先搜索算法

C、求最小生成树的prim算法

D、拓扑排序算法


参考答案：B

更多相关问题
相关内容