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算法可以求解无负权网络中两点间的最短路
单项选择题求一个加权图的最小生成树,可以用下面哪个算法实现:()。
A.Welsh-Powell算法B.Prim算法C.Floyd算法D.Kruskal算法
单项选择题在图论问题中,往往用什么来表示事物之间的联系?()
A.点B.角度C.平面D.连线