关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 对于旅行商问题，都可以使用穷举算法找到最短路径。 对于旅行商问题，都可以使用穷举算法找到最短路径。 答案： 查看 举一反三 单源最短路径问题可以使用贪心算法解决。( ) 贪心算法求解最单源最短路径问题可以使用Dijkstra算法。 关于旅行商问题的说法，错误的是 A: 旅行商问题的解空间与最短路径问题相同 B: 旅行商问题的优化目标是回路长度最短 C: 有4个点的旅行商问题的两个回路，ABCDA和BCDAB，实际上是两个相同的回路 D: 旅行商问题无法用穷举求解，因为回路数目太多 图论中的最大流算法能解决下列哪个问题: __________ A: 最短路径问题 B: 顶点覆盖问题 C: 旅行商问题 D: 指派问题 关于旅行商问题的说法，错误的是() A: 旅行商问题的解空间与最短路径问题相同
