相关考题
- 
                                    单项选择题
                                    
 中国邮递员问题中如果图本身就是一个欧拉图,那么这个闭道就是欧拉闭道;如果图不是欧拉图,那么有些便可能会经过()次。
 A.恰好2次 
 B.至多2次
 C.至少2次
 D.至少3次
- 
                                    单项选择题
                                    
 最小生成树的Kruskal算法的第一步是将所有边按照权值()序排序。
 A.下标次 
 B.降
 C.升
 D.乱
- 
                                    多项选择题
                                    
 计算网络中任意两点间距离可以用下面哪些算法实现:()。
 A.Prim算法 
 B.Kruskal算法
 C.Floyd算法
 D.Dijkstra算法
 
             
             
                
            