A.中国邮递员问题可以用Edmonds-Johnson算法求解B.Fleury (佛罗莱)算法是求无向欧拉图G中一条欧拉回路的算法C.中国邮递员问题可以用Fleury算法直接计算出结果D.连通图,若删除一条边e后图G不连通,则称该边为割边,或桥
多项选择题关于连通图,下面说法正确的是:()。
A.任意连通图至多有一个生成树B.无向连通图G的所有生成树中,边的权值总和最小的称为G的最小生成树C.任意连通图至少有一个生成树D.无向连通图G的所有生成树中,点的权值总和最小的称为G的最小生成树
多项选择题下面关于Floyd算法的描述正确的是:()。
A.Floyd算法可以求解任意网络中两点间的最短路B.Floyd算法可以正确处理有向图或有向图或负权(但不可存在负权回路)的最短路径问题C.Floyd算法可以用于计算有向图的传递闭包
多项选择题以下哪些问题是欧拉图问题?()
A.圆桌会议座位安排问题B.中国邮递员问题C.哥尼斯堡七桥问题D.旅行商问题
单项选择题Matlab工具箱中的相关图函数在下面哪一个工具箱里:()。
A.mapB.imagesC.bioinfoD.globaloptim
单项选择题关于Dijkstra算法,下面说法错误的是:()。
A.存在令Dijkstra算法失效的网络B.Dijkstra算法可以求解任意网络中两点间的最短路C.Dijkstra算法可以求解边权为正数的网络中两点间的最短路D.Dijkstra算法可以求解无负权网络中两点间的最短路