中国大学MOOC: 最短路上的每一点到终点的部分道路,也一定是该点到终点的最短路。
对
举一反三
- 最短路上的每一点到终点的部分道路,也一定是该点到终点的最短路。
- 最短路上的每一点到终点的部分道路,也一定是该点到终点的最短路。 A: 正确 B: 错误
- 最优化原理在最短路上的应用可描述为:从最短路上的每一点到终点的部分道路,也一定是从该点到终点的最短路。
- 最短路线是( ) A: 连接所有点总长度最短的路线 B: 连接起点到终点总长度最短的路线 C: 所有的点之间长度最短的路线 D: 从起点出发经过各点到终点总长度最短的路线
- 在最短路问题中,为了求出某结点到终点的最短路,必须知道它可直接到达的( )的最短路。 A: 下一个结点到终点 B: 所有的结点到终点 C: 上一个结点到起点 D: 所有的结点到起点
内容
- 0
Dijkstra算法只能求出起点到终点的最短路径,不能得到起点到其它各节点的最短路径。
- 1
从源点到终点的最短路径是唯一的
- 2
从源点到终点的最短路径是唯-的。
- 3
在进行网络最短路径分析时,计算最短路径时权重一般可以设置为()。 A: 从起点到终点的时间 B: 从起点到终点的费用 C: 两个节点的实际距离 D: 从起点到终点的线段数
- 4
AOE网中的关键路径是该网中的()。 A: 从源点到终点的最长路径 B: 从源点到终点的最短路径 C: 最长的回路 D: 最短的回路