最小生成树（Prim/Kruskal） — 计算机选择题
题目
设有带权无向图 G=(V,E)，V={A,B,C,D}，边及权值为：BD=1，AB=2，AC=3，CD=4，BC=5，AD=6。用 Kruskal 算法构造 G 的最小生成树，则该树各边权值之和为多少？
A. 5 B. 6 C. 7 D. 8
《数据结构：栈、队列与图》其他练习题
相关题目
计算机
填空题
设有带权无向图 G=(V,E)，V={A,B,C,D}，边及权值为：AB=1，AC=4，BC…
最小生成树（Prim/Kruskal）
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计
计算机
填空题
设事务 T1、T2、T3 对数据项 A、B 的并发调度 S 的操作顺序为…
并发调度的可串行性
计算机
选择题
某数据库系统设检查点机制，遵循先写日志后写数据库原则…
故障恢复策略
计算机
选择题
有如下 C++ 程序： #include <iostream> using namespace std; class Demo { pu…
类的定义与对象创建