题目内容
(请给出正确答案)
[主观题]
(7)应用生成树算法可以构造出一个生成树,创建了一个逻辑上 的网络拓扑结构。
(7)应用生成树算法可以构造出一个生成树,创建了一个逻辑上 的网络拓扑结构。
查看答案
如果结果不匹配,请 联系老师 获取答案
(7)应用生成树算法可以构造出一个生成树,创建了一个逻辑上 的网络拓扑结构。
已知一个无向图如下图所示,要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点,试画出构造过程)。
【哈尔滨工业大学2000九(8分)】
A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密,则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高
已知一个图的顶点集V和边集E分别为:
V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
按照普里姆算法从顶点1出发得到最小生成树,试写出在最小生成树中依次得到的各条边。
A.使用生成树协议删除回路
B.使用链路状态公告(LSA)发布网络的拓扑结构
C.利用水平分裂法阻止转发路由信息
D.利用最短通路优先算法计算最短通路
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(24),利用Kruskal算法生成最小生成树的时间复杂度为(25)。
A.O((n+1)2)
B.O(n2)
C.O(n2-1)
D.(n2+1)
A.每个MSTI之间可以共享参数计算自己的生成树
B.每个端口在不同MSTI上的角色和状态可以不同
C.每个MSTI的生成树可以有不同的根,不同的拓扑
D.每个端口在不同MSTI上的生成树参数可以不同