题目内容

在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值。( )【合肥工业大学2000二、7(1分)】

A. 正确
B. 错误

查看答案

搜索结果不匹配？点我反馈

更多问题

图的最小支撑树是唯一的。( ) 【吉林大学2007一、6(1分)】

A. 正确
B. 错误

(1)求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义；(2)利用Dijkztra求每一对不同顶点之间的最短路径的算法时间是O(n3)(图用邻接矩阵表示)；(3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是( )。【南京理工大学2000一、21(1．5分)】

A. (1)，(2)，(3)
B. (1)
C. (1)，(3)
D. (2)，(3)

在用邻接表表示图时，拓扑排序算法时间复杂度为( )。【合肥工业大学2000一、2(2分)】【南京理工大学2001一、9(1．5分)】【青岛大学2002二、3(2分)】

A. O(n)
B. D(n+e)
C. O(n*n)
D(n*n*n)

无向连通图的最小生成树是唯一的。( )【上海海事大学2005一、7(2分)】

A. 正确
B. 错误