PROBLEM SET
最小生成树
按知识点筛选题目，系统巩固该考点。
题目列表
共 44 题
A269
建设电力系统
普及/提高-
--
A309
货车运输
NOIP提高组 / 2013
提高+/省选-
--
A639
真的只有最小生成树
普及/提高-
--
A72041
线网建设
编程题
入门
--
A63651
水上公园有 6 个小岛，你可以在任意两个小岛之间修一座桥。要使游客能从任意一个小岛走 到其它小岛，最少要修( )座桥。
计算思维组
--
--
A61336
6 个顶点的连通图的最小生成树，其边数为（ ）
2015年
--
--
A66172
⼀个⽆向图包含n个顶点，则其最⼩⽣成树包含多少条边？（）。
2023年
--
--
A66810
求一个包含v个顶点、e条边的带权连通无向图的最小生成树，Prim算法的时间复杂度为O(u×e) 。
2024年
--
--
A66684
下面最小生成树的Kruskal算法程序中，横线处应该填入的是（ ）。#include <iostream>
2024年
--
--
A66683
下面Prim算法程序中，横线处应该填入的是（ ）。#include <iostream>
2024年
--
--
A1788
我心中珍藏的游戏
普及/提高-
--
A67226
下面Prim算法程序中，横线处应该填入的是（ ）。
2025年
--
--
A67213
最⼩⽣成树
2025年
--
--
A67198
对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)。此时在已经构建的部分 MST结构中， (u,v)已在同一连通块内。关于边 的处理，下列说法正确的是（ ）。
2025年
--
--
A67884
在 Kruskal 算法中，会将边排序后按顺序扫描选取边加入最小生成树中，算法的本质思想是（ ）。
2026年
--
--
A67873
在使用 Dijkstra 算法求单源最短路径时，如果发现某条边被选入从源点出发的最短路径生成树中，那么这条边也一定属于该图的某棵最小生成树。
2026年
--
--
A67872
在一个带权无向图中，若所有边的权值都不相同，则该图的最小生成树是唯一的。
2026年
--
--
A67860
在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（ ）。1 int prim(vector<vector<int>>& graph, int n) {
2026年
--
--
A67853
如果将一个连通无向图G1中所有边的权值都统一增加同一个正整数常数C，形成图G2。则G1的最小生成树中每条边在G2中对应的边组成的树，一定是G2的最小生成树。（ ）
2026年
--
--
A67852
在图论算法中，Kruskal算法和Prim算法都可以用来求解最小生成树，且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。（ ）
2026年
--
--