algorithm
kuangpeng1956
这个作者很懒,什么都没留下…
展开
-
算法注意点
1.算法中无穷大的设置2.原创 2019-12-07 20:45:36 · 154 阅读 · 0 评论 -
最大匹配
匈牙利算法poj1274#include<iostream>#include<algorithm>#include<list>#include<string.h>#include<math.h>#include<vector>#include<stdio.h>using namespace st...原创 2019-12-03 22:20:09 · 120 阅读 · 0 评论 -
Kruskal
Kruskal原理把图中的所有边按代价从小到大排序;把图中的n个顶点看成独立的n棵树组成的森林;按权值从小到大选择边,所选的边连接的两个顶点ui,viui,vi,应属于两颗不同的树,则成为最小生成树的一条边,并将这两颗树合并作为一颗树。重复(3),直到所有顶点都在一颗树内或者有n-1条边为止。poj1258#include<iostream>#include<...原创 2019-12-03 16:45:19 · 409 阅读 · 0 评论 -
SPFA
SPFApoj#include<iostream>#include<algorithm>#include<list>#include<string.h>#include<math.h>#include<vector>#include<stdio.h>using namespace std;#d...原创 2019-12-03 14:15:50 · 77 阅读 · 0 评论 -
单源最短路 Dijkstra
Dijkstra原理构建图上的节点struct node{ int to;//终点 int w;//权重}构造图//假设n个顶点,m条边,源点为x;struct node g[N];for(int i=0;i<m;i++){int s,e,w;struct node edge;cin>>s>>e>>w;edge.to =...原创 2019-12-02 22:04:59 · 138 阅读 · 0 评论