搜索资源列表
EULER1
- Euler 回路问题 .问题描述： 对于给定的图G 和G 中的2 个顶点v 和w，连接顶点v 和w 且经过图中每条边恰好1 次 的路径称为顶点v 和w 之间的1 条Euler 路。当v=w 时得到一条首尾相接的Euler 回路。 .编程任务： 对于给定的图G，编程计算图G 的一条Euler 回路。 .数据输入： 由文件input.txt 给出输入数据。第1 行有2 个正整数n 和m，表示给定的图G 有n 个 顶点和m 条边，顶点编号为
Charmdx.AEF.2009
- ArcGIS Engine Framework技术补充 最新下载：Charmdx.AEF.2009.rar (2009) 内容： 1）支持net3.0以上，支持AE9.3； (20080415) 内容： 1）取消限制； (20080210) 内容： 1）重新分类整合(逻辑上拆分应用框架与SDK开发包)； 2）提供比较完整的Tile+Ajax应用框架； (20080125) 内容： 1
prim
- 对于网络，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（Minimun Spanning Tree），简称为MST。 Prim算法的基本思想是： (1) 在图G=(V, E) （V表示顶点 ，E表示边）中，从集合V中任取一个顶点（例如取顶点v0）放入集合 U中，这时 U={v0}，集合T(E)为空。 (2) 从v0出发寻找与U中顶点相邻（另一顶点在V中）权值最小的边的另一顶点v1，并使v1加入U。即U={v0,v1 }
zuixiaoquandingdianfugai
- 给定一个赋权无向图G=(V,E)，每个定点v∈U都有一个权值w(v)。如果U V，且对任意(u,v)∈E有u∈U或v∈U，就称U为图G的一个定点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。-Empowering given a undirected graph G = (V, E), each point v ∈ U has a weight w (v). If the UV, and for any (u, v) ∈ E there is u ∈ U or v ∈ U, on
Mincover
- Problem descr iption 给定一个赋权无向图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 中所含顶点权之和最小的顶点覆盖。 Input 输入数据。第1 行有2 个正整数n 和m，表示给定的图G 有n 个顶点和
76875457878
- C#绘制面形图的简单例子源码下载，比较实用，绘制及实现过程：Graphics g 创建Graphics对象，实例化一个Bitmap对象，实例化Graphics对象，声明一个用于绘制颜色的数组，声明一个计算走势峰值的数组，记录绘制四边形的第一个点，记录绘制四边形的第二个点，通过for循环绘制月份和面形图，绘制显示月份的数字，记录绘制四边形的第四个点，当继续绘制下一个四边形时，前一个四边形的最后两个点作为下一个四边形的起始点，详细代码请参考源码文件中的Form1.cs文件。 ，作者拥有版权，仅供
Floyd-CSharp
- 弗洛伊德(Floyd)算法 主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。 弗洛伊德(Floyd)算法的算法过程是： 1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2、对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 把图用邻接矩阵G表示出来