数据结构算法集锦.docxVIP

一、数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a for i:=1 to n do begin lowcost[i]:=cost[v0,i]; closest[i]:=v0; end; for i:=1 to n-1 寻do找{离生成树最近的未加入顶点 k} begin end ; else gcd:=gcd (b,a mod b); min:=maxlongint; for j:=1 to n do 求两数的最小公倍数 function lcm(a,b:integer):intege