💡 真题解析

答案:D

考纲知识点:最小生成树

解析:最小生成树的Prim算法思想：选择圈内的一个点x(一开始随便选一个点作为x)，遍历x的所有出边y，从中选取一个边权z最小的y，该(x,y,z)一定是最小生成树的生成边(因为最小生成树的点之间相互连通)，程序中key数组就是用来记录过程中每个节点距离圈的距离的最小值，parent数组是记录节点和边权依次加入圈的具体路径(最终形成一棵生成树)，横线处是比较圈外距离u最小的边权v，因此答案选D。