题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=116&page=show_problem&problem=508 /*题目比较简单，就是BFS求最短路，使用邻接表存储图。 注意根据题目要求输出。*/ #include #include #define OUT freopen("

题目链接：UVA - 10034 由于每两个点都可以直接相连，边比较稠密，用prim算法比较好。邻接矩阵存储图。 #include #include #include double node[110][2]; double graph[110][110]; double sum; double lowcost[110];//记录当前集合到各点的最小权值 int nearvex[110];

/*题目比较简单，就是求一条通路上的最小权值。一条通路的权值是这条通路上最大的那个边值 题目数据量也比较小，利用邻接矩阵存储数据然后直接FLOYD求通路权值即可。*/ #include #include #include const int MAX=2147483647; int graph[110][110]; int max(int a,int b) { return a>b?a:b;

题目链接 题意是要你用最短的缆绳连接校园里的所有建筑，其本质是一个最小生成树的问题。题目给出的已经安装好的缆绳权值赋零，然后用邻接矩阵存储图，计算各点直接的距离，再用Prim算法求出最小生成树上的所有权值之和即可。 #include #include #include #define MAX 2147483647 typedef struct no { int x,y; }Node;