题目内容
（请给出正确答案）
A.最优方案可以是一个没有重复边的可行方案；
B.最优方案一定是一个没有重复边的可行方案；
C.最优方案在图的每一边上最多有一条重复边；
D.最优方案在图中每个圈上的重复边的总权，不大于该圈总权的一半。
安装简答题APP，拍照搜题省时又省心！
更多“在下列有关中国邮递员问题最优方案的论述中，哪一个是不正确的？”相关的问题
A.一个运输方案就是网络上的一个流；
B.网络上的一个流就是一个运输方案；
C.一个可行流就是一个运输方案；
D.一个可行流就是满足容量限制条件和平衡条件的一个流。
霍布森选择是()。
A．多个方案中选择一个方案
B．多个方案中选择最优方案
C．只有一个方案，没有其他选择余地
D．二者选其一
A.确定目标
B.分析问题
C.拟定各种可行方案
D.选取最优方案
A.所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边至少一次，并使圈的总权最小；
B.所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边至少一次，并使圈的总权最小；
C.所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个圈，过每边一次且仅一次，并使圈的总权最小；
D.所谓中国邮递员问题就是：给定一个非负的连通赋权图，求一个简单圈，过每边一次且仅一次，并使圈的总权最小。
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
