请在 下方输入 要搜索的题目:

TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____

TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____

发布时间:2025-03-29 15:45:48
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:贪心算法确定的路径,是由局部最优组合起来的路径,该路径从全局角度来看一定是最优的;
专业技术学习
专业技术学习
搜搜题库系统