图论
u013291367
这个作者很懒,什么都没留下…
展开
-
欧拉回路 HUD 1878 深度优先搜索
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1878本题主要考察欧拉回路的两个充要条件:1.联通图 2.顶点度数都为偶数 (两个条件缺一不可)联通性-------->深搜顶点度数-----> degree[i] % 2 != 0 ;#include #include #include using namespace std原创 2015-04-03 09:25:26 · 591 阅读 · 0 评论 -
最小生成树 Prim 算法HDU 2122 Ice_cream’s world III
Prim算法 :根据图中的顶点进行操作,而克鲁斯卡尔算法是先将边进行排序,从小到大加入集合。在图中任选一点作为开始节点,把这个顶点加入已经访问节点的集合。求出这样一点的相邻节点的距离。并找出最短的一条边。这是第一步,找到的第一条边。把这一个节点加入已经访问过的集合。在已经访问过的集合中,再次寻找最短的一条边。这一次还要考虑之前加入的顶点。因为之前的一个顶点到所有的距离已经求出。这一原创 2015-04-02 17:45:28 · 413 阅读 · 0 评论 -
最短路:Dijkstra算法和Floyd算法
算法:最短路径原创 2015-02-08 21:10:50 · 429 阅读 · 0 评论 -
拓扑排序 HDU 1285 确定比赛名次
在图中找打入度为0的节点。删除这个入度为0的点,更新所有节点的入度。重复1/2步骤。直到输出所有节点。#include#include#includeusing namespace std;int map[510][510];//存图int in_dege[510];//入度个数int m, n;void topo_sort(){ int i, j;原创 2015-03-19 20:40:18 · 348 阅读 · 0 评论