在下列有关中国邮递员问题的论述中，哪一个是正确的 ？
A: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边至少一次，并使圈的总权最小；
B: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边至少一次，并使圈的总权最小；
C: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边一次且仅一次，并使圈的总权最小；
D: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边一次且仅一次，并使圈的总权最小。
A: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边至少一次，并使圈的总权最小；
B: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边至少一次，并使圈的总权最小；
C: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边一次且仅一次，并使圈的总权最小；
D: 所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边一次且仅一次，并使圈的总权最小。
举一反三
- 在下列有关中国邮递员问题最优方案的论述中，哪一个是不正确的？ A: 最优方案可以是一个没有重复边的可行方案； B: 最优方案一定是一个没有重复边的可行方案； C: 最优方案在图的每一边上最多有一条重复边； D: 最优方案在图中每个圈上的重复边的总权，不大于该圈总权的一半。
- 最小生成树问题的求解可用避圈法和破圈法，但一个赋权图的最小生成树不一定唯一。
- 我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。【复旦大学1997六(13分)】
- 任意赋权图G一定有最小生成树。
- 有关中国邮递员问题下列说法正确的是（ ）。 A: 中国邮递员问题可以建立一个线性规划模型 B: 中国邮递员问题是遍历图的每个点而走的路线最短 C: 中国邮递员问题是遍历图的每条边而走的路线最短 D: 若在某邮递员负责范围内，街道图（连通多重图）中无奇点，则该图能一笔画画成