求连通网的最小生成树的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. 邻接表
求连通网的最小生成树的prim算法:集合V，E分别存放顶点和边，初始时V为网中任意一点，E为空，下面步骤重复n-1次:( )，顶点j加入V，边(i,j)加入E；最后E中的边为最小生成树。
A. 选i属于V，j不属于V，且(i,j)上的权最小
B. 选i属于V，j不属于V，且(i,j)上的权最大
C. 选i不属于V，j不属于V，且(i,j)上的权最小
D. 选i不属于V，j不属于V，且(i,j)上的权最大
下列说法正确的是（ ）。
A. 求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义
B. 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n*n*n )(图用邻接矩阵表示)
C. Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路
D. 以上3个说法都不正确
微信支付 
支付宝支付