GESP 2026年3月 C++八级单选题第13题

C++八级单选题2026年3月第13题

所属知识点：最小生成树(Kruskal/Prim)　难度要求：掌握　考频：中频

无向带权图中用 Prim 从顶点 0 构造最小生成树（边权为正，graph[u][v]==0 表示无边），横线处应填入：

for (int v = 0; v < n; v++)
    if (________) // 在此处填入选项
        minEdge[v] = graph[u][v];

正确答案：A

题目解析

用新加入的 u 松弛邻边：须存在边（graph[u][v]≠0）、对端不在 ………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

GESP 2026年3月 C++八级 单选题 第13题