硬币问题本质上是DAG上的最长路径和最短路，且给出起点和终点。
对
举一反三
内容
- 0
最佳路径是确定起点、终点所要经过的中间点和中间连线，求最短路径。 A: 正确 B: 错误
- 1
关键路径是由起点至终点的所有路线中，活动持续时间（）的线路。 A: 相同 B: 最短 C: 最长 D: 不同
- 2
网络最短路径是指从网络起点至终点的一条权和最小的路线。
- 3
AOE网中的关键路径是该网中的（）。 A: 从源点到终点的最长路径 B: 从源点到终点的最短路径 C: 最长的回路 D: 最短的回路
- 4
【判断题】路径包括有起点和终点的开放型路径,以及没有起点和终点的闭合型路径