图
LLLBeauty
这个作者很懒,什么都没留下…
展开
-
dijkstra
#include <iostream> #include <stdio.h> #include <bits/stdc++.h> using namespace std; const int INF=1000000; int v,e,S,G; int E[100][100]; int d[100];//i到源点最短距离 bool used[100];//是否已...原创 2018-03-30 17:30:51 · 161 阅读 · 0 评论 -
floyed任意两点间最短路径
#include <iostream> #include <stdio.h> #include <bits/stdc++.h> using namespace std; const int INF=1000000; int v,e,S,G; int d[100][100]; void floyd(){ for(int k=0;k<v;k++)...原创 2018-03-30 17:33:17 · 260 阅读 · 0 评论 -
kruscal最小生成树
#include <iostream> #include <stdio.h> #include <bits/stdc++.h> using namespace std; struct edge{ int from,to,cost; }; int v,e; edge E[100]; int fa[100]; bool cmp(edge a,edge b...原创 2018-03-30 17:34:51 · 193 阅读 · 0 评论