18.最短路径一定是简单路径
对
举一反三
内容
- 0
【判断题】路径一定是闭合的
- 1
Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按路径长度依次递增的次序依次产生最短路径。（ ）
- 2
最短路径是指在网络中，找出从起点出发到终点的累计行程最短的路径，主要包括（ ）。 A: “纯距离”意义上的最短路径 B: “经济距离”意义上的最短路径 C: “时间”意义上的最短路径 D: “效益”意义上的最短路径
- 3
单源最短路径问题算法中,采用了dist数组,用于记录() A: 当前最短路径 B: 特殊路径长度 C: 当前最短路径长度 D: 特殊路径
- 4
目前常用地图APP中能够分析出的最短路径包括( )。 A: “经济距离”意义上的最短路径 B: “纯距离”意义上的最短路径 C: “时间”意义上的最短路径 D: 所有意义上的最短路径