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