中国邮递员问题是通过哪几种算法相结合解决的？（）

多项选择题最小生成树算法包括（）。

A.弗洛伊德算法
B.Kruskal算法
C.迪杰斯特拉算法
D.Prim算法

多项选择题适用于有向非负赋权图的算法有（）。

A.Prim算法
B.Kruskal算法
C.迪杰斯特拉算法
D.弗洛伊德算法

单项选择题提出中国邮递员问题的数学家是：（）。

A.陈省身
B.管梅谷
C.华罗庚
D.苏步青

单项选择题解决中国邮递员问题的经典算法是（）。

A.弗洛伊德
B.迪杰斯特拉
C.佛罗莱算法
D.模拟退火

单项选择题中国邮递员问题中如果图本身就是一个欧拉图，那么这个闭道就是欧拉闭道；如果图不是欧拉图，那么有些便可能会经过（）次。

A.恰好2次
B.至多2次
C.至少2次
D.至少3次