A.Prim算法B.Kruskal算法C.迪杰斯特拉算法D.弗洛伊德算法适用于有向非负赋权图的算法有（）。……

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

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

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

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

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

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

单项选择题最小生成树的Kruskal算法的第一步是将所有边按照权值（）序排序。

A.下标次
B.降
C.升
D.乱

多项选择题计算网络中任意两点间距离可以用下面哪些算法实现：（）。

A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法