Karmen Yang

求任意两点的最短路 一、 Dijkstra算法（求单源最短路） 废话不多说了，代码奉上： //关于Dijkstra算法的实现，(离散刘任任第二版）例题：离散数学：P74 例题三，P78T30， //求单源最短路 #include<stdio.h> #include<string.h> #define m 123456789 //表示无穷大 int v,e,k,cnt;//...

求加权连通图的最优树 //Kruskal算法实现，书上例题P85和P86 T14 样例数据在最后 //求连通图的最优树 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define m 1000000000 int E,V; struct node{ ...

本代码！！！！纯粹的暴力！！！！复杂度……反正很高……不适用于大数据！！！！ 样例1（欧拉图）： 7 10 1 2 4 1 3 1 1 4 3 1 7 4 2 4 5 3 4 3 4 7 2 5 6 2 5 7 10 6 7 7 样例2（非欧拉图）： 7 10 1 2 1 1 6 3 1 7 2 2 3 1 3 4 4 3 7 2 4 7 3 4 5 2 5 6 1 6 7 3 /*难点：...

设某单位有n名工作人员x1,x2……xn 和n项工作都y1,y2……yn ，已知每个人至少都能胜任一份工作，每份工作至少有一个人可以胜任。问能否给出一个安排，使每个人都完成一项工作的前提下，完成所有的工作。 ** 下面介绍一种求解人员分配问题的算法一一匈牙利方法当G中有完美匹配时，该算法至少求出一个解，否则，图中就没有完美匹配. 从G中任取一个匹配M(称为初始匹配,它可以是一条边)，然后实施下列步...