带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现, 有注释,简单轻松搞懂图,全部是自己实现,
1
这个是一个c++实现的曲线源码
2019-12-21 20:11:22 297KB 曲线
1
最大团问题的测试数据。 按照不同的数据规模整理,每一组测试数据都是精心构造的,对验证算法的有效性非常有帮助。 每一个文件就是一组输入,以邻接表的形式输入一个图。格式如下: 第一行: p edge 顶点数 边数 以下每一行: e 顶点顶点号 说明: p edge , e 是固有的,顶点号从 1 开始。例如: p edge 4 3 e 1 2 e 2 3 e 3 4 文件的标题就是这个图的答案,即最大团的顶点数。
2019-12-21 20:10:04 5.86MB 最大团 最大独立集 最小顶点覆盖
1
【问题描述】 试设计一个算法,求图中一个源点到其他各顶点的最短路径。 【基本要求】 (1)用邻接表表示图; (2)按长度非递减次序打印输出最短路径的长度及相应路径。
1
项目设计:最小权顶点覆盖问题 给定一个赋权无向图 G=(V,E),每个顶点 v V ∈ 都有一个权值 w(v)。如果 U 包含于 V, 且对于 , 且对于(u,v) E ∈ 有 u U ∈ 且 v V ∈ -U,则有 v K. ∈ 如:U = {1}, 若有边(1,2) , 则有 2 属 于 属 于 K. 若有集合 U 包含于 V 使得 U + K = V, 就称 U 为图 G 的一个顶点覆盖。 G 的最小权 顶点覆盖是指 的最小权 顶点覆盖是指 G 中所含顶点权之和最小的顶点覆盖
2019-12-21 20:07:35 279KB 最小权顶点
1
★问题描述:给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 ★算法设计:对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。 ★数据输入:由文件input.txt给出输入数据。第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2 个正整数u,v,表示图G的一条边(u,v)。 ★结果输出:将计算出的最小权顶点覆盖的顶点权之和以及最优输出到文件output.txt.文件第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi,1≤i≤n,xi=0表示顶点i不在最小权顶点覆盖中。
2019-12-21 19:59:23 363KB 最小权顶点覆盖问题
1
最大派系问题是组合优化中经典而重要的问题,在信息抽取、信号传输、计算机视觉、社会网络及生物信息学等众多领域有着重要的应用。现在根据派系的邻居信息提出1钟基于派系顶点和邻接边的派系过滤算法,来求解最大派系问题。
1
简要的介绍了livebos的开发文档,非常有用的文档,共享学习!
2019-12-21 19:47:11 23.18MB 顶点 LIVEBOS
1
OPENGL渲染obj文件,2013编译通过,含gl库,这个下载文件更全,读取了obj里面的顶点法线,并用于渲染 缺点:加载大的obj文件,比较慢,未做处理。
2019-12-21 19:35:31 321KB vs2013 顶点法线 opengl
1
用邻接矩阵作为存储方式,C++实现的无向图的建立,广度遍历和深度遍历,以及求顶点的度数和邻接点
2019-12-21 19:33:03 7KB 广度遍历 深度遍历 求顶点的度数
1