流浪集

摘要： prim算法 基本思想：先从无向图中标记若干顶点，再从标记顶点中选择权值最小的边，且这条边的另一顶点未被标记，直到所有的点都已被标记。 算法实现：用数组vis表示点的标记情况，数组low表示与点关联的最小权值情况。 1 int prim(int n) 2 { 3 int i,... 阅读全文

摘要： 最大公约数 1 int gcd(int a,int b) 2 { 3 int temp; 4 while(b) 5 { 6 temp = b; 7 b = a%b; 8 a = b; 9 }10 11 retu... 阅读全文