单项选择题
中国邮递员问题中如果图本身就是一个欧拉图,那么这个闭道就是欧拉闭道;如果图不是欧拉图,那么有些便可能会经过()次。
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.规划最合理高效的道路交通,以减少拥堵
