算法导论
mstark
编程路上的小白
展开
-
欧几里得算法--最大公约数
算法导论-数论 算法递归定理 gcd(a,b)=gcd(a,a mod b) gcd(a,0) = |a|代码:#include <stdio.h>int gcd(int a,int b){ if(b == 0){ return a; } return gcd(b,a%b);}int main...原创 2018-04-25 22:45:31 · 181 阅读 · 0 评论 -
单源最短路径 Bellman-Ford 算法
思路及证明见 算法导论 单源最短路径 图的存储使用 邻接矩阵 搜索得到最短路径树的每个节点用结构体存储 保存 父节点 和 距离父节点的距离 算法 对每个节点松弛 V-1 次 之后准备使用 邻接链表存储 边的信息 这样比较快代码还是比较简单的 应该可以看明白#define M 100#define INF 99999typedef str...原创 2018-05-04 23:31:18 · 375 阅读 · 0 评论