A. 无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解

B. 在确定一个组合<t1, t2, …, tn>时,tk+1是与tk相连接的城市中与tk距离最短的城市,即tk+1是由tk确定的,与tk连接的若干城市中的特性最优的城市

C. 贪心算法确定的路径,是由局部最优(即tk+1在tk看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的

D. 对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的