Graph Algorithms
文章平均质量分 67
黯淡蓝点
这个作者很懒,什么都没留下…
展开
-
UVA - 567 - Risk
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=116&page=show_problem&problem=508/*题目比较简单,就是BFS求最短路,使用邻接表存储图。注意根据题目要求输出。*/#include#include#define OUT freopen("原创 2012-10-09 21:23:44 · 312 阅读 · 0 评论 -
UVA -10034 - Freckles
题目链接:UVA - 10034由于每两个点都可以直接相连,边比较稠密,用prim算法比较好。邻接矩阵存储图。#include#include#includedouble node[110][2];double graph[110][110];double sum;double lowcost[110];//记录当前集合到各点的最小权值 int nearvex[110];原创 2012-10-10 21:45:40 · 302 阅读 · 0 评论 -
UVA - 10048 - Audiophobia
/*题目比较简单,就是求一条通路上的最小权值。一条通路的权值是这条通路上最大的那个边值题目数据量也比较小,利用邻接矩阵存储数据然后直接FLOYD求通路权值即可。*/#include#include#includeconst int MAX=2147483647;int graph[110][110];int max(int a,int b){ return a>b?a:b;原创 2012-10-15 22:17:27 · 429 阅读 · 0 评论 -
UVA - 10397 - Connect the Campus
题目链接题意是要你用最短的缆绳连接校园里的所有建筑,其本质是一个最小生成树的问题。题目给出的已经安装好的缆绳权值赋零,然后用邻接矩阵存储图,计算各点直接的距离,再用Prim算法求出最小生成树上的所有权值之和即可。#include#include#include#define MAX 2147483647typedef struct no{ int x,y;}Node;原创 2012-10-18 21:44:22 · 318 阅读 · 0 评论