码迷,mamicode.com
首页 >  
搜索关键字:无向图    ( 2929个结果
uva140 - Bandwidth
题意:给一个最多8个结点的无向图,把结点重排后对于图中每条边(u,v),u和v在排列中的最大距离称为该排列的带宽。求带宽最小的排列 算法:枚举全排列。需要注意的是本题的输入格式相对麻烦一点,需要仔细应对 学习点: 1. id和letter的映射关系处理 2. strtok函数使用方法 3.for(i...
分类:其他好文   时间:2014-06-25 17:33:30    阅读次数:162
Codeforces 96D Volleyball spfa
题目链接:点击打开链接 题意: 给定n个点m条边的无向图 起点、终点 下面m行表示边和边权 再下面n行表示每个点有一辆出租车,这辆出租车能开的最远距离和搭乘这辆车的费用 问到终点的最小费用 开始感觉复杂度太大不好下手,暴力出奇迹。。 Y一下即可得到 spfa套spfa 注意inf要足够大,__int64 #include #include #include #inclu...
分类:其他好文   时间:2014-06-24 19:49:16    阅读次数:258
BZOJ 2561 最小生成树(最大流)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2561题意:给定一个边带正权的连通无向图G= (V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一条边权为L的边(u,v),...
分类:其他好文   时间:2014-06-23 00:36:38    阅读次数:471
BZOJ 1266 上学路线route(最小割)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1266题意:给出一个无向图,每条边有长度和代价。求出1到n的最短路。之后删掉一些边使得1到n的最短路变大?在此情况下使得删掉边的代价之和最小。思路:首先求出每个点到1和n的最短路。之后可以确...
分类:其他好文   时间:2014-06-23 00:29:37    阅读次数:267
算法7-9:有向图搜索算法
深度优先算法 问题 给定一个有向图,判断其顶点能否到达另外一个顶点。 解决办法 使用深度优先算法,和无向图中的是一样的。 代码 import java.util.Stack; /** * Created by caipeichao on 14-6-11. */ public class Digrap...
分类:其他好文   时间:2014-06-22 21:32:28    阅读次数:250
无向图最小生成树Kruskal算法
问题 最小生成树的Kruskal算法 描述:有A、B、C、D四个点,每两个点之间的距离(无方向)是(第一个数字是两点之间距离,后面两个字母代表两个点):(1,'A','B'),(5,'A','C'),(3,'A','D'),(4,'B','C'),(2,'B','D'),(1,'C','D') 生成边长和最小的树,也就是找出一种连接方法,将各点连接起来,并且各点之间的距离和最小。...
分类:其他好文   时间:2014-06-22 16:49:27    阅读次数:392
无向图最小生成树Prim算法
无向图最小生成树的Prim算法,在实现上方法各异。本文演示了用Python是实现的方法,特别是应用了Python有的一个heapq排序方法,让代码更简洁。...
分类:其他好文   时间:2014-06-22 16:11:00    阅读次数:176
算法7-8:有向图接口
有向图和无向图在编程中的表示方法是差不多的,本问介绍邻接表表示方法。 有向图对象的代码轮廓如下: public class Digraph { public Digraph(int v) { } // 创建v到w的边 public void addEdge(int v, int w) { } // 获取v能直接到达...
分类:其他好文   时间:2014-06-22 13:57:37    阅读次数:238
SDUT OJ-2896
E Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给出一个带权无向图,求出其最小生成树。保证图连通。 输入 对于每组数据: 第一行输入n,m。表示此图有n(n 接下来m行,每行u,v,w。表示u,v之间有一条权值为w的边。 输出  对于每组数据,输出一...
分类:其他好文   时间:2014-06-22 11:30:30    阅读次数:213
Codeforces 362D Fools and Foolproof Roads 构造题
题目链接:点击打开链接 题意: 给定n个点 m条边的无向图 需要在图里增加p条边 使得图最后连通分量数为q 问是否可行,不可行输出NO 可行输出YES,并输出添加的p条边。 set走起。。 #include #include #include #include #include #include using namespace std; #define N 123456 #defin...
分类:其他好文   时间:2014-06-22 09:26:08    阅读次数:172
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!