在下列有关中国邮递员问题最优方案的论述中，哪一个是不正确的？
A: 最优方案可以是一个没有重复边的可行方案；
B: 最优方案一定是一个没有重复边的可行方案；
C: 最优方案在图的每一边上最多有一条重复边；
D: 最优方案在图中每个圈上的重复边的总权，不大于该圈总权的一半。
A: 最优方案可以是一个没有重复边的可行方案；
B: 最优方案一定是一个没有重复边的可行方案；
C: 最优方案在图的每一边上最多有一条重复边；
D: 最优方案在图中每个圈上的重复边的总权，不大于该圈总权的一半。
B
举一反三
内容
- 0
互斥方案选择的结果一定是最优的。（ ）
- 1
物资调运方案的最优性判别准则是：当 时，当前的方案一定是最优方案。
- 2
最大流问题的最优方案一定是唯一的。 A: 正确 B: 错误
- 3
中国大学MOOC: 物资调运方案的最优性判别准则是：当 时，当前的方案一定是最优方案。
- 4
互斥型方案必选的结果是唯一的，被选择的方案一定是最优的。