- 博客(3)
- 收藏
- 关注
RSS订阅转载 prim
转载至 http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html最小生成树prim算法实现今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。 首先，要用二维数组记录点和权值。如上图所示无向
2016-11-24 21:40:57
239
原创 数据结构实验之图论六：村村通公路 prim算法
数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求
2016-11-24 21:35:19
589
转载 deque
文章转载，原文地址：http://blog.csdn.net/morewindows/article/details/6946811STL系列之一 deque双向队列标签： vectoriterator2011-11-08 09:52 69783人阅读 评论(16)收藏举报本文章已收录于：分类： STL 他山之石（10
2016-11-12 19:47:48
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人