摘要： ACM算法一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 A.小范围内判断一个数是否为质数： B.判断longint范围内的数是否为素数（包含求50000以内的素数表）：二、图论算法1．最小生成树A.Prim算法： B.Kruskal算法：(贪心) 按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树。2.最短路径 A.标号法求解单源点最短路径： B.Floyed算法求解所有顶点对之间的最短路径： C. Dijkstra 算法：3.计算图的传递闭包4．无向图的连通分量 A.深度优先 B 宽度优先（种子染色法）5．关键路径 几个定义： 顶点1为源点，n为汇 阅读全文