PROBLEM SET
Prim算法
按知识点筛选题目,系统巩固该考点。
题目列表
共 4 题
A66810
求一个包含v个顶点、e条边的带权连通无向图的最小生成树,Prim算法的时间复杂度为O(u×e) 。
2024年
--
--
A66683
下面Prim算法程序中,横线处应该填入的是( )。#include <iostream>
2024年
--
--
A67226
下面Prim算法程序中,横线处应该填入的是( )。
2025年
--
--
A67860
在一个无向带权图中,若使用 Prim 算法从顶点 0 开始构造最小生成树(边权均为正整数,且 graph[u][v]== 0 表示无边),下列代码中横线处应填入( )。1 int prim(vector<vector<int>>& graph, int n) {
2026年
--
--