Chinaunix首页 | 论坛 | 博客
  • 博客访问: 49019
  • 博文数量: 45
  • 博客积分: 1112
  • 博客等级: 少尉
  • 技术积分: 575
  • 用 户 组: 普通用户
  • 注册时间: 2013-01-03 11:47
文章分类

全部博文(45)

文章存档

2013年(45)

我的朋友

发布时间:2013-01-17 22:08:29

克鲁斯卡尔算法 (加边法)    G(V, E) 带权连通无向图 (1), 将 G 中的边按权值从小到大依次选取,若选取的边使生成树不构成回路,并入 TE 中。 (2), 从剩下的边中选取边,执行操作 (1), 如此进行下去,直到 TE 中包含 n-1 条边为止,此时的T,此时的 T ,即为最小生成树。Kruskal 的.........【阅读全文】

阅读(555) | 评论(0) | 转发(0)

发布时间:2013-01-17 22:05:17

#include <iostream>#include <string>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>#include <vector>#include <stack>#include <deque>#include <queue>#include <bitset>#include <list>#include <map>#include <set>#include <iterator>#include <algorithm>#include <funct.........【阅读全文】

阅读(372) | 评论(0) | 转发(0)

发布时间:2013-01-13 12:55:01

#include <iostream>#include <string>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>#include <vector>#include <stack>#include <deque>#include <queue>#include <bitset>#include <list>#include <map>#inclu......【阅读全文】

阅读(344) | 评论(0) | 转发(0)

发布时间:2013-01-13 11:05:11

#include <iostream>#include <string>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>#include <vector>#include <stack>#include <deque>#include <queue>#include <bitset>#include <list>#include <map>#inclu......【阅读全文】

阅读(223) | 评论(0) | 转发(0)

发布时间:2013-01-12 13:51:53

kmp 很好,要熟练#include <iostream>#include <string>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>#include <vector>#include <stack>#include <deque>#include <queue>#include <bitset>#include <list>#include <map......【阅读全文】

阅读(275) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册