- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 匈牙利算法
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。二分图的最大匹配：匈牙利算法 完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。 最小覆盖： 最
2014-08-14 09:46:37
725
转载 Hdu-2680 Choose the best route
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680题目大意：给你一个有向图，一个起点集合，一个终点，求最短路。。。。解题思路：1.自己多加一个超级源点，把起点集合连接到超级源点上，然后将起点与超级源点的集合的路径长度设为0，这样就称为一个n+1个点的单源最短路算法。。。。。2.反向图+终点的Dijkstra
2014-08-07 10:39:01
538
原创 How many 杭电oj 2609 hdu2609 最小表示
#include#include#includechar a[10005][105];int len;int cmp(const void *p,const void *q)//快排排字符串{ char *c,*d; c=(char *)p; d=(char *)q; return strcmp(c,d);}int ok(ch
2014-08-01 10:09:39
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人