C++
业余草
这个作者很懒,什么都没留下…
展开
-
流程图的画法说明和部分详解
最近项目开发,公司部分人走掉了。原创 2014-04-16 14:36:05 · 6878 阅读 · 1 评论 -
Linux常用命令征集
由于最近工作比较忙,而且博主最近准备结婚!所以就直接原创 2014-04-03 15:19:36 · 3153 阅读 · 5 评论 -
最小生成树之Prim算法和Kruskal算法
一个连通图可能有多棵生成树,而最小生成树是一副连通加权无向图中一颗权值最小的生成树,它可以根据Prim算法和Kruskal算法得出,这两个算法分别从点和边的角度来解决。Prim算法输入:一个加权连通图,其中顶点集合为V,边集合为E;初始化:Vn = {x},其中x为集合V中的任一节点(起始点),Enew = {};重复下列操作,直到Vn = V:(在集合E中选取权值最小的边(u, v),其中u为集原创 2017-07-20 15:29:37 · 1649 阅读 · 0 评论