题目内容

在求边稠密的图的最小代价生成树时，采用( )算法较合适。【上海交通大学2005四、7(2分)】

A. 普里姆(Prim)
B. 克鲁斯卡尔(Kruskal)
C. 迪杰斯特拉(Dijkstra)
D. 其他

查看答案

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

更多问题

若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )。【中国科学技术大学1997一、3(1分)2004】

A. 对称矩阵
B. 稀疏矩阵
C. 三角矩阵
D. 一般矩阵

若连通图上各边的权值均不相同，则该图的最小生成树是唯一的。( )【同济大学2004】

A. 正确
B. 错误

无向图G=(V,E)，其中：V={a，b，c，d,e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f,d)，(e，d))，对该图进行深度优先遍历，得到的顶点序列正确的是( )。【南京理工大学2001一、14(1．5分)】

A. a，b，e，c，d,f
B. a，c，f,e ，b，d
C. a，e，b，c,f,d
D. a，e，d,f, c，b

计算并填写下表。 IP地址子网掩码地址类别网络地址直接广播地址__主机号0.23.13.17子网内的最后一个可用IP地址62.159.255.254