Ta老师题库
关于TSP的贪心算法的求解思想，下列说法不正确的是（）。
5 查阅
关于TSP的贪心算法的求解思想，下列说法不正确的是（）。
A.无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解
B.在确定一个组合t1，t2，…，tn时，tk+1是与tk相连接的城市中与tk距离最短的城市，即tk+1是由tk确定的，与tk连接的若干城市中的特性最优的城市
C.贪心算法确定的路径，是由局部最优(即tk+1在tk看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的
D.对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的
参考答案: