图论
文章平均质量分 90
陈止风
个人主页:http://www.yingzinanfei.com
github: https://github.com/cpys
展开
-
Dijkstra算法——求单源最短路径
来源自我的博客 http://www.yingzinanfei.com/2017/04/07/dijkstrasuanfaqiudanyuanzuiduanlujing/#include <stdio.h>#include <limits.h>int main(){ int n, m; scanf("%d%d", &n, &m); int e[10][10]; //原创 2017-04-07 09:22:11 · 708 阅读 · 0 评论 -
Bellman-Ford算法和队列优化(SPFA)——求单源最短路径
来源自我的博客 http://www.yingzinanfei.com/2017/04/07/bellman-fordsuanfaheduilieyouhuaspfaqiudanyuanzuiduanlujing/#include <stdio.h>#include <limits.h>int main(){ int n, m; scanf("%d%d", &n, &m);原创 2017-04-07 09:29:32 · 806 阅读 · 0 评论 -
图割点求解问题
来源自我的博客 http://www.yingzinanfei.com/2017/04/07/tugedianqiujiewenti/#include <stdio.h>int flag[10];int num[10]; // 记录结点的访问时间次序int index; // 时间int low[10]; // 记录结点不过父结点能访问到的最早顶点// 割点算法核心vo原创 2017-04-07 09:34:51 · 693 阅读 · 0 评论