（单选题）
邮递员问题，或者叫做最短路径问题是（）。
AP问题
BNP问题
CP和NP问题
D以上都不是
正确答案
答案解析
略
相似试题
（单选题）
当各边上的权值（）时，BFS算法可用来解决单源最短路径问题。
（简答题）
最短路径问题的分析与应用（在现实中，最短路径求取问题可以拓展为许多方面最高效率问题，最短距离不进指一般意义上的距离最短，还可以是时间最短、费用最少、线路利用率最高等标准）要求：根据不同要求，获得到达指定目的地的最佳路径，并给出路径的长度：找出距景点最近的某设施的路径。 1、在网络中指定一个商业中心，分别求出在不同距离、时间限制下从家到商业中心的最佳路径。 2、给定访问顺序，按要求找出从家出发，诸葛经过访问点，最终达到目的地的最佳路径。 3、研究阻强的设置对最佳路径的影响。
（单选题）
在下面的路由协议中，开放最短路径协议是（）
（判断题）
从源点到终点的最短路径是唯一的。
（名词解析）
最短路径
（单选题）
驾车旅游时经常使用导航仪进行路径规划，导航仪根据电子地图计算最短路径是属于（）
（填空题）
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
（简答题）
请简述STP协议判断最短路径的规则。
（判断题）
开放式最短路径优先路由选择协议采用向量—距离算法。
