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