赞题库-背景图
单项选择题

求解最短路径的Floyd算法的时间复杂度为( )。

A．O(n)
B．O(n+c)
C．O(n 2 )
D．O(n 3 )
<上一题 目录 下一题>
热门试题

单项选择题一个二部图的邻接矩阵A是一个( )类型的矩阵。

A．n×n矩阵
B．分块对称矩阵
C．上三角矩阵
D．下三角矩阵

单项选择题任何一个无向连通图( )最小生成树。

A．只有一棵
B．有一棵或多棵
C．一定有多棵
D．可能不存在