随笔分类 -  图论

二分图的最大匹配--匈牙利算法
摘要：算法复杂度（v*e） 阅读全文
posted @ 2016-04-29 20:33 请叫我凯凯大人 阅读(253) 评论(0) 推荐(0)
hdu-1285拓扑排序
摘要：#include #include #include #include #define MAX 505 using namespace std; int node[MAX]; void toposort(int map[MAX][MAX],int indegree[MAX],int n) { int i,j,k,t=0; for(i=1; i<=n; i++) //遍历n次 ... 阅读全文
posted @ 2016-04-29 19:12 请叫我凯凯大人 阅读(195) 评论(0) 推荐(0)
最短路总结
摘要：最近过的最短路题目稍微总结一下，顺便写一下模板，最短路算法众多有floyd、dij、bell-man、spfa，速度最快就是dij+优先队列或者dij+堆排序，spfa理论上很快o（ke）但实际并不一定不过spfa传说中有一个很NB用处就是处理带负权回路。 邻接表VS邻接矩阵：根据写题经验，如果可以 阅读全文
posted @ 2016-04-08 20:34 请叫我凯凯大人 阅读(189) 评论(0) 推荐(0)