邮递员问题,或者叫做最短路径问题是()。

题目

邮递员问题,或者叫做最短路径问题是()。

  • A、P问题
  • B、NP问题
  • C、P和NP问题
  • D、以上都不是
参考答案和解析
正确答案:B
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

最短路径描述不正确的是()。

A、由各个连线长度组成

B、可能不止一条

C、由网络最短路决策产生

D、只是最短路径问题的可行解


参考答案:D

第2题:

工艺路线优化问题实质上是寻求()。

A、最少工序数

B、关键路径

C、最短路径

D、生产平衡


参考答案:C

第3题:

单源最短路径问题能使用贪心法解决。()

此题为判断题(对,错)。


正确答案:√

第4题:

工艺路线优化问题实质上是()问题。

  • A、寻找最短路径
  • B、寻找最长路径
  • C、寻找最关键路径
  • D、工序排序

正确答案:A

第5题:

第n最短路径问题

*第二最短路径:每举最短路径上的每条边,每次删除一条,然后求新图的最短路径,取这些路径中最短的一条即为第二最短路径。

*同理,第n最短路径可在求解第n-1最短路径的基础上求解。


正确答案:

 

 

第6题:

关键路径就是完成项目时间最短的路径。()


参考答案:错误

第7题:

工艺路线优化问题实质上是()

A、寻找最短路径

B、寻找最长路径

C、寻找关键路径

D、工序排序


参考答案:A

第8题:

动态规划可以解决物流系统中的()。

A、最短路径问题

B、装卸问题

C、库存问题

D、二律背反问题


参考答案:ABC

第9题:

最短路径算法中的最短是指实际距离最短。()


答案:错
解析:

第10题:

OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?()

  • A、最短路径树上的节点是对路由器和端口的描述
  • B、最短路径树上的节点有Transit节点和Stub节点两种类型
  • C、最短路径树上的路由器节点是Stub节点的一种
  • D、最短路径树上的路由器节点是Transit节点的一种

正确答案:B,D

更多相关问题