在下列有关中国邮递员问题的论述中，哪一个是正确的 ？

A、最优方案可以是一个没有重复边的可行方案；

B、最优方案一定是一个没有重复边的可行方案；

C、最优方案在图的每一边上最多有一条重复边；

D、最优方案在图中每个圈上的重复边的总权，不大于该圈总权的一半。

A、中国邮递员问题可以建立一个线性规划模型

B、中国邮递员问题是遍历图的每个点而走的路线最短

C、中国邮递员问题是遍历图的每条边而走的路线最短

D、若在某邮递员负责范围内，街道图（连通多重图）中无奇点，则该图能一笔画画成

A、迪杰斯特拉

B、弗洛伊德

C、佛罗莱算法

D、模拟退火

有一个懒邮递员，他每天早晨都乘公共汽车到邮局;他要选择一条路径以便送完信之后尽早回家(注意：终点不再是邮局)下面的地图是它送信时必须经过的街道，其中P表示邮局，H表示家，必须走一遍以上的边满足什么条件?在最佳路由中，每条边要走几遍?

A、Prim算法

B、Fleury算法

C、Edmonds最小对集算法

D、castle算法