【简答题】下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,初始为( 1 ),下面步骤重复n-1次: a:( 2 );b:( 3 );最后:( 4 )。 (1)A.VT,ET为空 B.VT为所有顶点,ET为空 C .VT为网中任意一点,ET为空 D.VT为空,ET为网中所有边 (2)A. 选i属于VT,j不属于VT,且(i,j)上的权最小 B .选i属于...
【单选题】求连通网的最小生成树的prim算法:集合V,E分别存放顶点和边,初始时V为网中任意一点,E为空,下面步骤重复n-1次:选i属于V,j不属于V,且(i,j)上的权最小,顶点j加入V,(i,j)加入E;最后( )。
【简答题】现在有100个台阶,小明一次可以跨上1步,2步,3步,请问小明要走完这100个台阶,一共有多少种走法。
【单选题】船上良好的团队协作方法要求: 1团队领导力求坚定,但又不失灵活和友好,2船舶团队每一成员 各司其职,3决策时基于事实,4在特定情况下可基于个人的偏见和主观臆断进行决策。
【单选题】求连通网的最小生成树的prim算法:集合V,E分别存放顶点和边,初始时V为网中任意一点,E为空,下面步骤重复n-1次:选i属于V,j不属于V,且(i,j)上的权最小,( ),最后E中的边为最小生成树。
【简答题】下面是求连通网的最小生成树的prim算法:集合VT,ET分别放顶点和边,初始为( 1 ),下面步骤重复n-1次: a:( 2 );b:( 3 );最后:( 4 )。(注意:每个空只需填选项,如A) (1)A.VT,ET为空 B.VT为所有顶点,ET为空 C .VT为网中任意一点,ET为空 D.VT为空,ET为网中所有边 (2)A. 选i属于VT,j不属于VT,且(i...
【简答题】设有一个连通网络如图所示。试采用prim算法从顶点0开始构造最小生成树。(写出加入生成树顶点集合S和选择边Edge的顺序)(要求:顶点小的写在前面)