相关考题
-
单项选择题
解决中国邮递员问题的经典算法是（）。
A.弗洛伊德
B.迪杰斯特拉
C.佛罗莱算法
D.模拟退火 -
单项选择题
中国邮递员问题中如果图本身就是一个欧拉图，那么这个闭道就是欧拉闭道；如果图不是欧拉图，那么有些便可能会经过（）次。
A.恰好2次
B.至多2次
C.至少2次
D.至少3次 -
单项选择题
最小生成树的Kruskal算法的第一步是将所有边按照权值（）序排序。
A.下标次
B.降
C.升
D.乱
