多项选择题

下面关于Floyd算法的描述正确的是：（）。

A.Floyd算法可以求解任意网络中两点间的最短路
B.Floyd算法可以正确处理有向图或有向图或负权（但不可存在负权回路）的最短路径问题
C.Floyd算法可以用于计算有向图的传递闭包

点击查看答案&解析

上一题目录下一题

多项选择题

A.圆桌会议座位安排问题
B.中国邮递员问题
C.哥尼斯堡七桥问题
D.旅行商问题

单项选择题

A.map
B.images
C.bioinfo
D.globaloptim

单项选择题

A.存在令Dijkstra算法失效的网络
B.Dijkstra算法可以求解任意网络中两点间的最短路
C.Dijkstra算法可以求解边权为正数的网络中两点间的最短路
D.Dijkstra算法可以求解无负权网络中两点间的最短路