关于TSP的贪心算法的求解思想,下列说法不正确的是_____。
A、贪心算法确定的路径,是由局部最优(即在看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
A、贪心算法确定的路径,是由局部最优(即在看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
A.贪心算法确定的路径,是由局部最优组合起来的路径,该路径从全局角度来看一定是最优的
B.无需对所有可能进行比较,而仅需依照某种办法确定一系列局部最优,将这样系列局部最优解组合就是一个较优解或次优解
C.不追求最优解,只希望最快得到较为满意解的方法,即每个阶段总是做出在当前看来是最好的选择
D.对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
A、贪心算法确定的路径,是由局部最优(即在看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
A、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
B、贪心算法确定的路径,是由局部最优(即在看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
A、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
B、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
C、贪心算法确定的路径,是由局部最优(即在看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
A.贪心算法总能找到可行解,并且是最优解。
B.问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
C.贪心算法一般预处理后再进行最优化选择。
D.贪心选择中每一步的局部最优解都构成全局最优解的一部分
A、贪心算法确定的路径,是由局部最优(即在看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
A.贪心算法不是递归问题,动态规划是递归问题
B.动态规划采用从下向上的方法求解,贪心算法采用从上向下的方法求解
C.动态规划是子问题有重叠,贪心算法是局部最优能够得到全局最优
D.一个问题能够用动态规划求解,就能够用贪心算法求解
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
A.贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质
B.贪心算法与动态规划算法求解的问题都具备最优子结构性质
C.贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质
D.贪心算法与动态规划算法求解的问题都具有重复子问题性质
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!