旅行商问题用贪心算法不一定能得到最优解 但是可以快速得到一个近似最优解。 大学网课 2022-08-13 22:36:38 已帮助 人 旅行商问题用贪心算法不一定能得到最优解,但是可以快速得到一个近似最优解。 热搜:什么是纳什均衡?纳什均衡一定是最优的吗? 回答 共1条回复 正确 相关问题 下列哪些问题不能用贪心算法求最优解 2022-08-12 启发式搜索算法不一定能得到最优解 但是A*算法一定可以得到最优解。 2022-08-13 贪心算法一定能求得问题的全局最优解。 2022-08-22 一个问题 确定了某个贪心策略 如果用贪心算法能够构造出问题的最优解 需要该问题具备哪两个条 2022-08-26 能采用贪心算法求最优解的问题 一般具有的重要性质为: 2022-09-22