搜索资源列表

  1. prim

    0下载:
  2. 掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,从V0出发寻找与U中顶点相邻(另一顶点在V中)且代价最小的边的另一顶点V1,并使V1加入U,即U={V0,V1},同时(V0,V1)边加入集合T中(T的初态为空),
  3. 所属分类:其它资源

    • 发布日期:2008-10-13
    • 文件大小:1.07kb
    • 提供者:
  1. zui_xiao_sheng_cheng_shu

    0下载:
  2. 最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成树。 2.Prim算法思想: 设G=(V,E)是一个无向连通图,令T=(U,TE)是G的最小生成树。T的初始状态为U={v0},TE={},然后重
  3. 所属分类:其它资源

    • 发布日期:2008-10-13
    • 文件大小:1.74kb
    • 提供者:jjf
  1. 数据结构的一些较难题答案

    0下载:
  2. 有许多是考研要用的!三路归并算法,快速排序的非递归算法,无向连通图的非递归的深度优先遍历等,,希望大家用得着-many are taking tests to use! Three road merging algorithm, rapid sequencing of non - recursive algorithm, undirected graph of the non - recursive depth-first traver
  3. 所属分类:其它资源

    • 发布日期:2008-10-13
    • 文件大小:6.25kb
    • 提供者:马号
  1. 数据结构的一些较难题答案

    0下载:
  2. 有许多是考研要用的!三路归并算法,快速排序的非递归算法,无向连通图的非递归的深度优先遍历等,,希望大家用得着-many are taking tests to use! Three road merging algorithm, rapid sequencing of non- recursive algorithm, undirected graph of the non- recursive depth-first traversa
  3. 所属分类:数据结构常用算法

    • 发布日期:2024-11-29
    • 文件大小:6kb
    • 提供者:马号
  1. 图的遍历演示

    0下载:
  2. 一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点,分别输出每种遍历下的节点访问序列和相应生成树的边集。-one. Descr iption many issues involving maps of algorithms are to traverse the map-bas
  3. 所属分类:数据结构常用算法

    • 发布日期:2024-11-29
    • 文件大小:2kb
    • 提供者:雨后阳光
  1. 图的应用

    0下载:
  2. 创建无向图,求每个顶点的度,有向网的创建。拓扑排序。-not to create maps for each of the vertex, is to create the network. Topological sorting.
  3. 所属分类:其他小程序

    • 发布日期:2024-11-29
    • 文件大小:2kb
    • 提供者:hy
  1. tudebianli

    0下载:
  2. 一、 程序分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以第一个结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边。 -First, program analysis 1. To the adjacent multi-table for the
  3. 所属分类:文档资料

    • 发布日期:2024-11-29
    • 文件大小:19kb
    • 提供者:姚晶晶
  1. prim

    0下载:
  2. 掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,从V0出发寻找与U中顶点相邻(另一顶点在V中)且代价最小的边的另一顶点V1,并使V1加入U,即U={V0,V1},同时(V0,V1)边加入集合T中(T的初态为空),
  3. 所属分类:数据结构常用算法

    • 发布日期:2024-11-29
    • 文件大小:1kb
    • 提供者:
  1. zui_xiao_sheng_cheng_shu

    0下载:
  2. 最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成树。 2.Prim算法思想: 设G=(V,E)是一个无向连通图,令T=(U,TE)是G的最小生成树。T的初始状态为U={v0},TE={},然后重
  3. 所属分类:数据结构常用算法

    • 发布日期:2024-11-29
    • 文件大小:1kb
    • 提供者:jjf
  1. cut_branch

    0下载:
  2. “裁枝剪叶”问题 文件名:cut.* 输入文件:cut.in(文本文件,选手按规定格式自行创建) 输出文件:cut.out(文本文件) 问题描述: 一个无向连通图中有N个节点,N-1条边,则该图称为“无根树”。无根树中任何两个节点之间有且只有一条包含最少边的路径。 所谓“裁枝剪叶”,就是去掉无根树中的一条边,这样一棵无根树就被分成了两棵无根树,丢掉其中的一棵,还剩一棵;对剩下的一棵再进行“裁枝剪叶”。经过一系
  3. 所属分类:Windows编程

    • 发布日期:2024-11-29
    • 文件大小:92kb
    • 提供者:ouyang
  1. 071806210

    0下载:
  2. (1)、了解无向图和有向图的概念 (2)、掌握无向连通图或有向连通图的最小生成树的构造算法既Prim算法 (3)、了解有向图跟无向图的最短路径的解法 (4)、掌握图与网的基本概念和基本存储方法 -make your 111111111111
  3. 所属分类:数据结构常用算法

    • 发布日期:2024-11-29
    • 文件大小:17kb
    • 提供者:陈胜
  1. 5_8

    0下载:
  2. 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 -tu de m zhese wenti
  3. 所属分类:Windows编程

    • 发布日期:2024-11-29
    • 文件大小:1kb
    • 提供者:wu
  1. Graph

    0下载:
  2. 1.建立无向网的邻接矩阵。 要求:从键盘输入无向网的顶点数和边数;然后以“顶点1,顶点2,权值”的方式输入图的各边,建立邻接矩阵存储,并输出各顶点和邻接矩阵。 2.对无向网进行深度优先遍历,输出遍历序列。 3.判断给定的无向网是否是连通的? 要求:从键盘上输入出发点进行搜索遍历,输出遍历序列。 -1. The establishment of the network adjacency matrix. Requ
  3. 所属分类:数据结构常用算法

    • 发布日期:2024-11-29
    • 文件大小:2kb
    • 提供者:张敏
  1. gragh

    0下载:
  2. 程序功能:1.建立无向非连通图的邻接表存储结构,要求顶点个数不少于15个。 2.用DFS及BFS对此邻接表进行遍历,打印出两种遍历的顶点访问顺序。 3.给定图中任意两个顶点v1和v2及整数k,判断是否存在从v1到v2的路径长度 为k的简单路径,若有打印出路径上的顶点序列(要求路径上不含回路)。 (该功能未能实现)-graph
  3. 所属分类:数据结构常用算法

    • 发布日期:2024-11-29
    • 文件大小:202kb
    • 提供者:lfm
  1. color1

    0下载:
  2. 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 -Given an undirected connected graph G, and m kinds
  3. 所属分类:人工智能/神经网络/遗传算法

    • 发布日期:2024-11-29
    • 文件大小:10kb
    • 提供者:lirui
  1. mcolor

    1下载:
  2. 图的m着色问题。 给定无向连通图G和m种不同颜色,用这些颜色为G的各顶点着色,是否有一种着色法使其中每条边两个顶点不同色。 Java实现。-Figure m-coloring problem. A given undirected graph G and m different colors, use these colors to the vertices of G, coloring, whether there is a co
  3. 所属分类:JSP源码/Java

    • 发布日期:2024-11-29
    • 文件大小:2kb
    • 提供者:龙腾
  1. ApplicationsOfDepth-FirstTraversal

    0下载:
  2. 1. 用DFS判断一个无向图是否是连通图; 2. 为有向图的边分类,将它们的边分为前向边、后向边和交叉边; 3. 用DFS和点消除求有向图的拓扑排序; 4. 判断有向图是不是强连通图,若不是,求强连通分量; 5. 判断有向图是不是半连同图; 6. 判断有向图是不是单连通图; 7. 判断无向图是不是双连通图。 通过以上编程对DFS的应用,进一步了解DFS的算法及它所代表的算法思想。 -1. Using DF
  3. 所属分类:图形图像处理(光照,映射..)

    • 发布日期:2024-11-29
    • 文件大小:10kb
    • 提供者:卢竹江
  1. The-graph-traversing-algorithm

    0下载:
  2. 以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现无向连通图的深度优先及广度优先搜索遍历,并输出遍历的结点序列-The adjacency matrix or adjacency list for the storage structure to user-specified vertex as a starting point to achieve a connected undirected graph of the de
  3. 所属分类:数据结构常用算法

    • 发布日期:2024-11-29
    • 文件大小:25kb
    • 提供者:huaidiwu
  1. Graph-traversal

    0下载:
  2. 以邻接多重表为存储结构,实现无向连通图的深度优先和广度优先遍历。-This paper is to solve the traversal of the graph using DFS BFS
  3. 所属分类:数据结构常用算法

    • 发布日期:2024-11-29
    • 文件大小:2kb
    • 提供者:flyoverls
  1. RandomGraphCreation

    0下载:
  2. 用于计算ER随机图,可随机生成一定节点数量的无向连通图。(Randomly generate undirected graph)
  3. 所属分类:matlab例程

    • 发布日期:2024-11-29
    • 文件大小:1kb
    • 提供者:抓饭饭
« 12 3 4 5 »

源码中国 www.ymcn.org