A34867. 森林国有15个城市，国王想在城市间修建铁路。因为地形和气候原因，修建每条铁路的花费有高有低。 设计师向国王提供了规划图，图中每棵树代表一个城市，城市间有灰线连接，表示两个城市间可以修建铁路，费用在旁边标出。如下图所示： 国王希望新修建的铁路能使任何两个城市互通，又不想花太高的代价。如果只选择部分路段修建铁路，最小总花费是（ ）。

A67860 在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（ ）。1 int prim(vector<vector<int>>& graph, int n) { 同考点 → A67852 在图论算法中，Kruskal算法和Prim算法都可以用来求解最小生成树，且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。（ ） 同考点 → A66683 下面Prim算法程序中，横线处应该填入的是（ ）。#include <iostream> 同考点 → A28830 最优布线问题 同考点 · 困难 → A23844 下面Prim算法程序中，横线处应该填入的是（ ）。#include <iostream> #include <vector> #include <algorithm> using namespace std; int prim(vector<vector<int>> &graph, int n) { vector<int> key(n, INT_MAX); vector<int> parent(… 同考点 · 困难 → A20948 在一个无向带权图中，若使用Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（ ）。int prim(vector<vector<int>>& graph, int n) { vector<bool> inMST(n, false); vector<int> minEdge(n, INT_MAX); minEdge… 同考点 · 困难 → A14378 DIY Tree 同考点 · 普及/提高- → A72041 线网建设 同考点 · 入门 →