(1)Prim算法属于贪心策略。算法从一个任意的顶点开始,一直长大到覆盖图中所有顶点为。算法每一一步在连接树集合 S中顶点和其他J顶点的边中,选择一条使得树的总权重增加最小的边加入集合S。当算法终止时,S就是最小生成树。①S中顶点为A,候选边为(A,D)、(A,B)、(A,E),选择(A,D)加入S。②S中顶点为...