Stay hungry,stay foolish!

分析：就是求最小生成树中 权值最长的边  ，用 prim #include #include #define MAX 1000000 int n,G[510][510],lowcost[510],vis[510]; int prim() { int i,j,pos=1,min,result=0,ans=0; memset(vis,0,sizeof(vis)); vis[pos]=

#include #include #include #define MAX 1000000 using namespace std; int n,G[110][110],low[110],visited[110]; int PRIM() { int i,j,pos=1,min,result=0; memset(visited,0,sizeof(visited))

#include #include #include #define MAX  10000 using namespace std; int n,low[100],G[100][100],visited[100]; int PRIM() { int i,j,min,pos=1,result=0; memset(visited,0,sizeof(visited));

转载于：http://escorter.blogbus.com/logs/35108198.html 克鲁斯卡尔算法的基本思想： 考虑问题的出发点: 为使生成树上边的权值之和达到最小，则应使生成树中每一条边的权值尽可能地小。 具体做法: 先构造一个只含 n 个顶点的子图 SG，然后从权值最小的边开始，若它的添加不使SG 中产生回路，则在 SG 上加上这条边，如此重复，直至加上 n-1 条

题目分析：还是最小生成树的问题。可能题目不太好懂，就是每个车有一个7位的编码，把每两个车编码中对应位字母不同的个数叫做这两个编码的长度。因为quality=1/sum(t0,td)，所以只要找到所有编码的继承关系使得形成的树的权值最小即可，即最小生成树。   套模板prim   #include #include #include #include using namespace st

Bellman-Ford剖析 Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼（Richard Bellman

转载于：http://blog.acmol.com POJ 1062 昂贵的聘礼 枚举等级限制+dijkstra POJ 2607,ZOJ1857,NYOJ210 Fire Station 最短路算法，除了在POJ之外，其它地方你都需要尽量考虑一下效率。。 POJ 1125 Stockbroker Grapevine 基础题目 Floyd或者SPFA都能0MS通过。 POJ

题目分析;有N个点，让你求从1到N的最短距离，无向图，有重边，没考虑到WA的一次，很裸的dijkstra  ，我用邻接矩阵做的 ，内存消耗很大 #include #include #include #define M 0x3f3f3f3f using namespace std; const int N=1010; int lowcost[N],cost[N][N];

转载自：http://www.cppleyuan.com/viewthread.php?tid=6745&extra=page%3D3 参考： 维基百科、本BLOG 内经典算法研究系列10篇文章。 博主说明： 1、本文囊括了图算法领域中的全部20个重要算法，并从中甄选出了此十大算法。 2、此十大算法的评选是以我个人之见而选，其它虽未囊括于10之内，但都在本文中有所提到。 -----