a_big_pig的专栏

转载自：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

伪代码： //  初始化,设从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        

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)

伪代码：

#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