【算法流程图】画出算法的流程图计算2*4*6*.*94*96计算1/2+1/4+1/6+.+1/94+1/96...

网友回答

【答案】 对于这种比较高级的算法代码直接看程序会比较蒙,你就光看我的算法流程吧,prim算法用的是贪心算法的思想,即每一步都作出局部的最优解,关于prim 算法为什么能用贪心算法的证明,你可以参考《计算机算法设计与分析》这本书.（我反正不想看那么无聊的证明,也看不明白,
　　定义一个集合v 和 a,其中v是全体节点（总节点数为n）的集合,v初始为空.定义一个记录最小生成数边数的变量c.
　　1.在v中任选一个节点,并加入到a中.在v中删除该节点.
　　2.选一个在所有连接v集合和a集合权值最小的边（即一个节点是v的某一个节点,一个是a中的某一个节点）
　　3.将两个节点连接.将c加1
　　4.将第3步才在v中节点删除并加入到a中.
　　5.如果c为n-1则完成最小生成树,否则回到第2步.
　　明白了没?不明白再问我啊,希望对你有所帮助.