题目内容

求连通网的最小生成树的prim算法:集合V，E分别存放顶点和边，初始为()。

A. V、E为空
B. V为所有顶点，E为空
C. V为网中任意一点，E为空
D. V为空，E为网中所有边。

查看答案

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

更多问题

求连通网的最小生成树的prim算法:集合V，E分别存放顶点和边，初始时V为网中任意一点，E为空，下面步骤重复n-1次:选i属于V，j不属于V，且(i,j)上的权最小，( )，最后E中的边为最小生成树。

A. 顶点i加入V，(i,j)加入E
B. 顶点j加入V，(i,j)加入E
C. 顶点j加入V，(i,j)从E中删去
D. 顶点i,j加入V，(i,j)加入E

求连通网的最小生成树的prim算法:集合V，E分别存放顶点和边，初始时V为网中任意一点，E为空，下面步骤重复n-1次:选i属于V，j不属于V，且(i,j)上的权最小，顶点j加入V，(i,j)加入E;最后()。

A. E中的边为最小生成树
B. 不在E中的边构成最小生成树
C. E中有n-1条边时为生成树，否则无解
D. E中无回路时，为生成树，否则无解

下面结构中最适于表示稀疏无向图的是()。

A. 邻接矩阵
B. 邻接表
C. 邻接多重表
D. 十字链表

下面结构中最适于表示稀疏有向图的是()。

A. 邻接矩阵
B. 逆邻接表
C. 邻接多重表
D. 邻接表