相关考题
-
单项选择题
提出中国邮递员问题的数学家是：（）。
A.陈省身
B.管梅谷
C.华罗庚
D.苏步青 -
单项选择题
解决中国邮递员问题的经典算法是（）。
A.弗洛伊德
B.迪杰斯特拉
C.佛罗莱算法
D.模拟退火 -
单项选择题
中国邮递员问题中如果图本身就是一个欧拉图，那么这个闭道就是欧拉闭道；如果图不是欧拉图，那么有些便可能会经过（）次。
A.恰好2次
B.至多2次
C.至少2次
D.至少3次
