邮递员问题，或者叫做最短路径问题是（）。A、P问题B、NP问题C、P和NP问题D、以上都不是
邮递员问题，或者叫做最短路径问题是（）。
- A、P问题
- B、NP问题
- C、P和NP问题
- D、以上都不是
相关考题：
第n最短路径问题*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。*同理，第n最短路径可在求解第n-1最短路径的基础上求解。
OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种
最短路径问题的分析与应用（在现实中，最短路径求取问题可以拓展为许多方面最高效率问题，最短距离不进指一般意义上的距离最短，还可以是时间最短、费用最少、线路利用率最高等标准）要求：根据不同要求，获得到达指定目的地的最佳路径，并给出路径的长度：找出距景点最近的某设施的路径。 1、在网络中指定一个商业中心，分别求出在不同距离、时间限制下从家到商业中心的最佳路径。 2、给定访问顺序，按要求找出从家出发，诸葛经过访问点，最终达到目的地的最佳路径。 3、研究阻强的设置对最佳路径的影响。
最短路径法的特点是什么？（）A、该方法取最短路径为行驶路径，从起点到终点存在两条或两条以上的路径B、将最短路径作为车辆选择路径，此方法最为简便，投资少C、该方法取最短路径为行驶路径，从起点到终点存在两条或多条的路径D、该方法取最短路径为行驶路径，从起点到终点存在多条路径
单选题工艺路线优化问题实质上是（）问题。A寻找最短路径B寻找最长路径C寻找最关键路径D工序排序