Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共4篇）

ACM第四站————最小生成树（普里姆算法）

对于一个带权的无向连通图，其每个生成树所有边上的权值之和可能不同，我们把所有边上权值之和最小的生成树称为图的最小生成树。普里姆算法是以其中某一顶点为起点，逐步寻找各个顶点上最小权值的边来构建最小生成树。其中运用到了回溯，贪心的思想。 ----------2018年5月24日补：　　#b...

ACM 图最小生成树

2016-06-01

0 827

ACM题目————还是畅通工程

Submit Status Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。...

ACM 最小生成树

2016-07-23

0 481

每日一九度之题目1028：继续畅通工程

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4015 解决：1668 <dl> <dt> 题目描述： </dt> <dd> 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路...

九度最小生成树

2016-09-07

0 491

codevs——1003——电话连线

题目描述 <small>Description</small> 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连...

ACM 树最小生成树

2017-02-21

0 690