CC++算法实例.c

CC++算法实例.c一、数论算法1．求两数的最大公约数2．求两数的最小公倍数3．素数的求法二、图论算法1．最小生成树A.Prim算法：B.Kruskal算法：(贪心)2.最短路径A.标号法求解单源点最短路径：B.Floyed算法求解所有顶点对之间的最短路径：C.Dijkstra算法：3.计算图的传递闭包4.无向图的连通分量A.深度优先B宽度优先（种子染色法）5．关键路径6．拓扑排序7.回路问题9．判断图中是否有负权回路Bellman-ford算法10．第n最短路径问题三、背包问题1．0-1背包：每个背包只能使用一次或有限次(可转化为一次)：2．可重复背包四、排序算