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