![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程学习综合
文章平均质量分 92
itafeng
这个作者很懒,什么都没留下…
展开
-
hadoop简介
来源于百度百科http://baike.baidu.com/view/908354.htm简介一个分布式系统基础架构,由Apache基金会开发。用户可以在不了解分布式底层细节的情况下,开发分布式程序。充分利用集群的威力高速运算和存储。Hadoop实现了一个分布式文件系统(Hadoop DistributedFile System),简称HDFS。HDFS有着高容错性的特点,并且转载 2012-09-07 16:38:31 · 1717 阅读 · 0 评论 -
最小生成树算法
普里姆算法:从连通图的某个顶点出发,开始查找与该顶点有边的权值最小的边,加入最小生成树,然后再查找已加入最小生成树的顶点的边中权值最小的边(如果是这个最小边链接的另外一个顶点已经加入了最小生成树,则跳过该边)。此算法更适用于于稠密图V0为起点(每个顶点都可以是起点,最终结果是一样的),首先将V0加入最小生成树,然后与V0连通的V1和V5中V1的权值较小,所以将V1加入最小生成树。此时与原创 2012-10-22 13:31:48 · 676 阅读 · 0 评论