![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
==最小生成树==
文章平均质量分 81
idealistic
编程渣渣~~
展开
-
【杭电1863】畅通工程
畅通工程Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表原创 2016-08-03 20:55:04 · 371 阅读 · 0 评论 -
【zoj1372】Networking最小生成树
NetworkingTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou are assigned to design network connections between certain points原创 2016-08-04 09:06:50 · 281 阅读 · 0 评论 -
【最小生成树】
找到最小的边连起来,再找到次小的边,如果和前面的根不同,就连起来假设给定一个加权连通图G,G的边集合为E,顶点个数为n,要求其一棵最小生成树T。假设T中的边和顶点均涂成红色,其余边为白色。开始时G中的边均为白色。1)将所有顶点涂成红色;2)在白色边中,挑选一条权最小的边,使其与红色边不形成圈,将该白色边涂红;3)重复2)直到有n-1条红色边,这n-1条红原创 2016-08-03 10:01:23 · 353 阅读 · 0 评论 -
【POJ2485】prim算法
HighwaysTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia原创 2016-08-04 11:13:25 · 302 阅读 · 0 评论 -
***【九度oj-1343】城际公路网
题目1343:城际公路网时间限制:1 秒内存限制:32 兆特殊判题:否提交:504解决:197题目描述:为了加快城市之间的通行和物资流动速度,A国政府决定在其境内的N个大中型城市之间,增加修建K条公路。已知这N个城市中的任意两个都能相互连通,且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响,特任命你为观察员,负责在每修建完原创 2016-08-12 16:11:07 · 437 阅读 · 0 评论 -
图的基本操作
16学年—17学年第 1学期 数据结构实验任务书专业名称: 实验学时: 2 课程名称:数据结构 任课教师: 翟海霞 实验题目: 图的基本操作实现 实验环境: Visual C++ 6.0 实验目的:掌握图的邻接矩阵和邻接表两个存储结构及表示。转载 2016-11-12 16:04:42 · 4760 阅读 · 0 评论