排序:
默认
按更新时间
按访问量
RSS订阅

poj1797-Heavy Transportation(最大生成树)

Heavy Transportation Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 50315   Accepted: 12988 Description Background Hu...

2018-10-10 16:31:45

阅读数 35

评论数 2

Maze Designer(最大生成树+LCA)

After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N×MN \t...

2018-09-12 19:47:50

阅读数 153

评论数 0

#1098 : 最小生成树二·Kruscal算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市,且...

2018-03-18 17:42:10

阅读数 44

评论数 0

最小生成树(prime算法)裸题

复习了一遍。输入每个测试点(输入文件)有且仅有一组测试数据。在一组测试数据中:第1行为1个整数N,表示小Hi拥有的城市数量。接下来的N行,为一个N*N的矩阵A,描述任意两座城市之间建造道路所需要的费用,其中第i行第j个数为Aij,表示第i座城市和第j座城市之间建造道路所需要的费用。对于100%的数...

2018-03-12 17:44:51

阅读数 241

评论数 0

2017.8.7——最小生成树HIGHWAYS

今天说实话一直都在学习新的知识点。。因为以前就没怎么看最小生成树这一部分,更别说做题了。今天根据题目复习了一下,先是青蛙跳的那道题,不知道咋搞,重新看了看课件,老师以前讲过很多遍,也听懂了,但就是不知道代码咋写,然后找了课件里类似的题琢磨了很长时间。然后做了做第22题,高速公路里第一站到最后一站的...

2017-08-07 21:17:32

阅读数 120

评论数 0

Prim算法

MST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:设图G顶点集合为U,首先任意选择图G中的一点作为起始点a,将该点加入集合V,再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小,此...

2017-08-07 18:49:44

阅读数 85

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭