
图算法
文章平均质量分 51
传到桥头必然沉
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图算法总结---Bellman_Ford算法
// // Created by liyuanshuo on 2017/3/15. // #include #include #include #include const int inf = 0x7fffffff; const int Maxnn = 10010; int d[Maxnn];//p[Maxnn]; int inq[Maxnn]; int ub[Maxnn], vb[Ma原创 2017-03-18 22:16:49 · 381 阅读 · 0 评论 -
图算法总结——Dijkstra算法
// // Created by liyuanshuo on 2017/3/14. // #include #include #include #include const int Max = 100010; const int INF = 0x7fffffff; int ns, ms; int first[Max]; int ua[Max], va[Max], wa[Max], nex原创 2017-03-18 22:17:58 · 485 阅读 · 0 评论 -
图算法总结----Kruskal算法
// // Created by liyuanshuo on 2017/3/13. //#include <bits/stdc++.h>int r[10010]; //the rank of every side int u[10010], v[10010], w[10010]; // u, v is the pointer of i-th side of graph, w---weight int原创 2017-03-18 22:19:27 · 475 阅读 · 0 评论 -
图算法总结---Prime算法
// // Created by liyuanshuo on 2017/3/13. // #include const int max_cost = 0x7fffffff; //int graph[10010][10010]; int prime(int graph[][10010], int n) { int lowcost[10010]; int mst[10010]; int原创 2017-03-18 22:22:36 · 1304 阅读 · 0 评论