可学答题网 > 问答 > 计算机基础题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • AP问题
  • BNP问题
  • CP和NP问题
  • D以上都不是
参考答案
参考解析:
分类:计算机基础题库,计算机科学技术题库
相关推荐

1、最短路线问题的计算方法,是从()逐渐逆向推算的

最短路线问题的计算方法,是从()逐渐逆向推算的

2、求解此类最短路径问题,主要有()几种算法。

求解此类最短路径问题,主要有()几种算法。AA、Dijkstra算法BB、地图里程法CC、实地测量法DD、逐次逼近法EE、Floyd算法

3、计算最短路径的经典算法是()

计算最短路径的经典算法是()AHuffmannBFreemanCDijkstraDMorto

4、最短路径法的特点是什么?()

最短路径法的特点是什么?()A该方法取最短路径为行驶路径,从起点到终点存在两条或两条以上的路径B将最短路径作为车辆选择路径,此方法最为简便,投资少C该方法取最短路径为行...

5、最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。

最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。

6、在寻求两点最短路径问题解决方法中,O为起始点,与E,F,G点相连,距离为3,

在寻求两点最短路径问题解决方法中,O为起始点,与E,F,G点相连,距离为3,4,5,则可以得出已解点为()AE点BF点CG点DO点和E点