实现Prim算法利用的算法是（ ），采用Prim算法求解下图的最小生成树，该算法的设计策树的权值是（ )。
第1题:C
第2题:A
第1题:
Prim算法：从某一个顶点开始构建生成树，每次将代 价最小的新顶点纳入生成树，直到所有的顶点都纳入 为止。贪心法做出的选择是对于当前所处状态的最优选择， 它的解决问题的视角是微观的“局部”，而不是从全局 宏观的角度思考和看待问题，根据这样的性质，要求 贪心法解决的问题有“无后效性”。Prim算法是非常典型的贪心算法应用，几乎体现了贪 心法的全部特点，prim算法的贪心策略是每次以选取 距离已经生成的部分权值最小的边作为“贪心选择的标 准”。根据prim算法的贪心策略是每次以选取距离已经生成 的部分权值最小的边作为“贪心选择的标准”，选择边 AC，DF，BE，CF，BC，即1＋2＋3＋4＋5＝15
第2题:
扫描微信二维码，添加您的专属老师为好友
您在考试中遇到任何问题，老师都会帮您解答
您希望我们通过哪种方式与您联系？
您已选择电话/微信/QQ的联系方式，课程顾问会尽快联系您！
您已选择微信联系方式，课程顾问会尽快添加您的微信，请您确认通过！
您已选择QQ联系方式，课程顾问会尽快添加您的QQ，请您确认通过！
您已选择电话联系方式，课程顾问会尽快联系您！
您已选择“不联系”，课程顾问不会主动联系您。如果后续您有需求，可以在个人中心主动添加销售微信或拨打客服电话：400-111-9811
