【408真题】2012-08

“接”是针对题目进行必要的分析，比较简略；
“化”是对此题型的解题套路总结，并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材（2025版）
（408神功练成中… …）

一、接：本题分析

2012-08

分析
【答】A
【解析】最小生成树的树形可能不唯一（因为可能存在权值相同的边），但是代价一定是唯一的，I正确。如果权值最小的边有多条且构成环状，则总有权值最小的边将不出现在某棵最小生成树中，II错误。设N个结点构成环，N-1条边权值相等，另一条边权值较小，则从不同的顶点开始Prim算法会得到N-1种不同的最小生成树，III错误。当最小生成树唯一时（各边的权值不同），Prim算法和Kruskal算法得到的最小生成树相同，IV错误。

二、化：套路总结

Prim算法是找最近的点，Kruskal算法是找最短的边，在此过程中避免形成环即可。

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!