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算法

多项选择题“旅行商问题”的应用领域包括：（）。

A.更好地规划物流，以减少运营成本
B.基因测序
C.在互联网环境中如何更好地设置节点，以更好地让信息流动
D.规划最合理高效的道路交通，以减少拥堵

多项选择题经过G中每点一次且正好一次的路径不是（）。

A.最小生成树
B.哈密尔顿回路
C.哈密尔顿路径
D.欧拉回路