algorithm
a_big_pig
这个作者很懒,什么都没留下…
展开
-
prim算法,转过来当模版用
转载自:http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html#include #include #define MaxInt 0x3f3f3f3f#define N 110//创建map二维数组储存图表,low数组记录每2个点间最小权值,visited数组标记某点是否已访问int map[N][N],low转载 2015-03-09 20:22:35 · 508 阅读 · 0 评论 -
Dijkstra算法的伪代码和C语言版本,还是模版
伪代码:// 初始化,设从0开始for i=[0,n) dist[i] = map[0][i]visit[0] = true; for i=[1,n) // 寻找最短路径(s,t),同时把t加入S集合 min = MAX_VALUE for j=[0,n) if !visit[j] && dist[j]<min原创 2015-03-09 23:36:29 · 10896 阅读 · 1 评论 -
DFS,拓扑排序
DFS伪代码:DFS(G,s) for each vertex v in V(G) status[v] = WHITE /******其他初始化******/ for each vertex v in V(G) if(status[v]==WHITE) DFS-VISIT(v) DFS-VISIT(v)原创 2015-03-10 20:24:35 · 1090 阅读 · 0 评论 -
BFS的伪代码和一个BFS的题,可以当模版用,嗯,模版。。
伪代码:原创 2015-03-10 20:06:54 · 4441 阅读 · 0 评论 -
堆排序模板
#pragma warning(disable:4996)#include #include #include #include #include #include #include using namespace std;void heap_adjust(vector& nums, int root, int hs){ int left = root << 1; i原创 2017-03-11 17:45:05 · 379 阅读 · 0 评论