随笔分类 -  ACM_图论

欧拉回路
摘要：这学期离散里学了欧拉回路图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉回路。一个无向图存在欧拉回路，当且仅当该图所有顶点度数都是偶数且该图是连通图HDU-1878-欧拉回路http://acm.hdu.edu.cn/showproblem.php?pid=1878这题判断一个图是否是欧拉回路#include<stdio.h> #include<string.h> #include<stdlib.h> int n,m; int visit[1002],f[1002]; void init() //并查集判断是否是一个连通图 { int i; for 阅读全文

posted @ 2012-06-28 23:35 java课程设计例子 阅读(352) 评论(0) 推荐(0) 编辑

最小生成树
摘要：POJ-1287-Networkinghttp://poj.org/problem?id=1287赤裸裸的最小生成树最小生成树也称最小代价树，即各边的代价之和最小最小生成树可用Prim算法，也可用Kruskal算法Prim算法是基于顶点来实现最小生成树，Kruskal算法是基于边来实现最小生成树Prim算法：#include<stdio.h> #include<string.h> #include<stdlib.h> #define maxvalue 0x7fffffff int map[105][105]; int n; int prim() { int 阅读全文

posted @ 2012-06-21 17:21 java课程设计例子 阅读(293) 评论(0) 推荐(0) 编辑

< 2025年4月 >
日 一 二 三 四 五 六
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 29 30 1 2 3
4 5 6 7 8 9 10

统计

点击右上角即可分享
微信分享提示