在下列有关中国邮递员问题最优方案的论述中,哪一个是不正确的?
A: 最优方案可以是一个没有重复边的可行方案;
B: 最优方案一定是一个没有重复边的可行方案;
C: 最优方案在图的每一边上最多有一条重复边;
D: 最优方案在图中每个圈上的重复边的总权,不大于该圈总权的一半。
A: 最优方案可以是一个没有重复边的可行方案;
B: 最优方案一定是一个没有重复边的可行方案;
C: 最优方案在图的每一边上最多有一条重复边;
D: 最优方案在图中每个圈上的重复边的总权,不大于该圈总权的一半。