当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。【中科院计算所2000一、3(2分)】
查看答案
一个有向无环图的拓扑排序序列( )是唯一的。【北京邮电大学2001一、3(2分)】
A. 一定
B. 不一定
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为( )。【合肥工业大学2001一、2(2分)】
A. O(n)
B. O(n+e)
C. O(n2)
D. O(n2)
在具有n个顶点的图G中，若最小生成树不唯一，则( )。【电子科技大学2008一、2(1分)】
A. G的边数一定大于n-1
B. G的权值最小的边一定有多条
C. G的最小生成树的代价不一定相等
D. 上述选项都不对
若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列( )。【中科院计算所1998二、6(2分)】【中国科技大学1998二、6(2分)】
A. 存在
B. 不存在
微信支付 
支付宝支付