水题收集者

连水题都收集不动了!!!

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

poj 1251 (Prim算法)

这篇博客和上一篇博客写的是同一题,zai

2014-10-13 12:25:00

阅读数:427

评论数:0

poj 1251

一道最小生成树的题。        题目比较基础

2014-10-12 23:01:06

阅读数:381

评论数:0

HDU 4786

很好的一道题目,考验人的ji

2014-09-01 15:50:34

阅读数:388

评论数:0

poj 1679

这是一道求次小生成树的题目。        首先,介绍一下什么是次小生成树。设T是无向连通图G的最小生成树,对于另一棵生成树T1(T1不等于T),如果不存在T2(T2不等于T),满足T2的权值之和小于T1的条件,那么T1称为次小生成树。从权值之和的角度看,次小生成树的权值可能大于最小生成树,也可...

2014-04-03 16:05:16

阅读数:524

评论数:0

HDU 1863

这是一道最小生成树的题目,很适合刚学完Prim算法或Kruskal算法的人来练手。        Prim算法:首先,把图中的顶点集分成Va和Vb两个集合,Va中的点属于最小生成树,Vb中的点属于待选的点。起初,Va中只有一个点,这个点是任意选择的。两个集合间存在相互连接的边,选择其中权值最小的...

2014-03-29 15:27:08

阅读数:456

评论数:0

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