摘要：
题目： 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应MM条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该 阅读全文
摘要：
最小生成树 1.是一棵树 无回路 |V|个顶点一定有|V|-1条边 2.是生成树 包含全部顶点 |V|-1条边都在图里 3.边的权重和最小 最小生成树存在<->图连通 贪心算法 贪：每一步都是最好的 好：权重最小的边 约束：只能用图里的边、正好用掉|V|-1条边、不能有回路 Prim算法—让一颗小树 阅读全文