08 2011 档案

最大流的算法小结 Algorithm for Maximum Flow
摘要:【转】————————————————————————————算法名称 复杂度概要增广路方法 Augmenting path method (Ford Fulkerson method)一般增广路算法Labeling algorithmO(nmU)在残留网络中,每次任意找一条增广路径增广。容量缩放增广路算法 Capacity scaling algorithmO(nm logU)在残留网络中,每次找一条有最大可增广容量和的增广路径增广,即残留网络中源到汇的最长路。最短增广路算法 Shortest augmenting path algorithm (Edmonds Karp algorithm 阅读全文

posted @ 2011-08-14 16:47 龙豆 阅读(1102) 评论(0) 推荐(0) 编辑

关于最小生成树的一些理解
摘要:Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE 【转】(1) 定义在一棵树里添加一条边,并在产生的圈里删除一条边叫做一次操作。(也就是说换掉一条边并且保证结果是树),则树A和B是无向图的两个生成树,则A可以通过若干次操作变成B。 证:把树看作边的集合,如果B中有一条A没有的边,则把这条边加到A上,A产生一个圈中至少有一条是B中没有的边,把这条边删掉,则A仍然是生成树,A,B集合相同的边多了一条,重复这个过程直到A B包含的边相同。注:这个命题比较容易证,它告诉我们任何两棵生成树都可以通过不断换边得到。(重要的是换边的过程中始终保. 阅读全文

posted @ 2011-08-09 21:05 龙豆 阅读(1511) 评论(0) 推荐(0) 编辑

资源收集【更新】
摘要:================================一、结构之法、算法之道 blog:http://blog.csdn.net/v_july_v/article/details/6543438 1、从2-3-4树谈到Red-Black Tree(红黑树) http://blog.csdn.net/v_july_v/article/details/6531399 2、从B树、B+树、B*树谈到R树 http://blog.csdn.net/v_july_v/article/details/6530142 3、…… 阅读全文

posted @ 2011-08-09 11:41 龙豆 阅读(238) 评论(0) 推荐(0) 编辑

算法导论-18.3-2 B-TREE-DELETE的伪代码
摘要:【转】————————————————————————————————————————————————————《算法导论》练习18.3-2: 请写出B-TREE-DELETE的伪代码。与插入情况相对称,除了根结点外(根结点个数不能少于1),B树的关键字数不能少于t-1个。对于简单删除情况,如果我们定位到关键字处在某个结点中,如果这个结点中关键字个数恰好是t-1个,如果直接删除这个关键字,就会违反B树规则。此时,需要考虑两种处理方案:1)把这个结点与其相邻结点合并,合并时需要把父结点的一个关键字加进来,除非相邻的那个结点的关键字数也是t-1个,否则,合并后会超出2t-1的限制,同样违反B树规则。 阅读全文

posted @ 2011-08-09 10:50 龙豆 阅读(2962) 评论(5) 推荐(0) 编辑

算法导论-22.3-6 用栈实现DFS
摘要:自己写的一个:#include <iostream>#include <stack>using namespace std;const int maxV = 100, white = 0, gray = 1, black = 2;int v, itime;struct SNode{ //节点 int color, d, f, num; SNode *p;};struct SAdj{ //邻接表 int num; SAdj *next;};SAdj *adj[maxV];SNode *vertex[maxV];stack<SNode*> vertexStack 阅读全文

posted @ 2011-08-05 20:30 龙豆 阅读(2520) 评论(0) 推荐(1) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示