关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-23 在最短路问题中,为了求出某结点到终点的最短路,必须知道它可直接到达的( )的最短路。 A: 下一个结点到终点 B: 所有的结点到终点 C: 上一个结点到起点 D: 所有的结点到起点 在最短路问题中,为了求出某结点到终点的最短路,必须知道它可直接到达的( )的最短路。A: 下一个结点到终点B: 所有的结点到终点C: 上一个结点到起点D: 所有的结点到起点 答案: 查看 举一反三 最短路上的每一点到终点的部分道路,也一定是该点到终点的最短路。 最短路上的每一点到终点的部分道路,也一定是该点到终点的最短路。 A: 正确 B: 错误 中国大学MOOC: 最短路上的每一点到终点的部分道路,也一定是该点到终点的最短路。 关键路径是事件结点网络中的( )。 A: 从源点到终点的最长路径 B: 从源点到终点的最短路径 C: 最长的回路 D: 最短的回路 最优化原理在最短路上的应用可描述为:从最短路上的每一点到终点的部分道路,也一定是从该点到终点的最短路。