具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边

相 关 资 源

• 具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边免费下载

  资源简介：具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，采用三种不同的贪婪策略来选择这n-1条边。

  标签： 网络 生成树

  上传时间： 2015-03-14

  上传用户：jichenxi0730

• 设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G免费下载

  资源简介：设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G，用并查集计算无向图G 的连通分支。

  标签： 无向图 计算 分支 算法

  上传时间： 2016-01-18

  上传用户：阳光少年2016

• 最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.免费下载

  资源简介：最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.

  标签： 分支 无向图 计算

  上传时间： 2016-03-13

  上传用户：changeboy

• 无向图的最大割:对于给定的无向图G免费下载

  资源简介：无向图的最大割:对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。

  标签： 无向图

  上传时间： 2013-12-09

  上传用户：nairui21

• Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时免费下载

  资源简介：Ex8-4 汇点问题 &laquo 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间...

  标签： laquo Ex 矩阵表示

  上传时间： 2013-12-24

  上传用户：yyyyyyyyyy

• 1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用免费下载

  资源简介：1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点...

  标签： DFS 输出 存储结构 字符

  上传时间： 2013-12-25

  上传用户：123456wh

• 根据一个有权的无向图生成指定结点（路由器）的路由表设有结点N免费下载

  资源简介：根据一个有权的无向图生成指定结点（路由器）的路由表设有结点N，N的路由表由若干个路由项组成，路由项是<目的结点，下一跳>的二元组，其中目的结点是以N结点为源结点，通过N结点可以直接到达（目的结点是N结点的邻居）或通过N结点的邻居可间接到达的结点，其...

  标签： 无向图 路由器 路由表

  上传时间： 2017-05-16

  上传用户：ruan2570406

• 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。免费下载

  资源简介：最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。

  标签： kruskal prim 算法 生成树

  上传时间： 2016-01-30

  上传用户：蠢蠢66

• 本人的作业 　　若要在n个城市之间建设通信网络免费下载

  资源简介：本人的作业 　　若要在n个城市之间建设通信网络，只需要架设n-1条线路即可

  标签： 城市 通信网络

  上传时间： 2014-11-26

  上传用户：2404

• n个顶点构成的完全图免费下载

  资源简介：n个顶点构成的完全图，求从某点出发并回到该点的最短路径，给出最短路径依次经过的顶点以及最短路径的长度。

  标签：

  上传时间： 2016-05-30

  上传用户：zhangyigenius

• 编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度（每条弧的长度均为1）并存入mpl域中。免费下载

  资源简介：编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度（每条弧的长度均为1）并存入mpl域中。

  标签： mpl 长度 编写 算法

  上传时间： 2014-01-09

  上传用户：kernaling

• 最小生成树问题 若要在n个城市之间建设通信网络免费下载

  资源简介：最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...

  标签： 生成树 城市 通信网络

  上传时间： 2015-11-09

  上传用户：jhksyghr

• 邻结表存储的无向图的建立及遍历输出（包括深度优先与广度优先搜索）免费下载

  资源简介：邻结表存储的无向图的建立及遍历输出（包括深度优先与广度优先搜索）

  标签： 存储 无向图 搜索 输出

  上传时间： 2015-01-11

  上传用户：star_in_rain

• BFS、DFS、有向图、无向图中的各种算法的实现免费下载

  资源简介：BFS、DFS、有向图、无向图中的各种算法的实现，可以自动生成图形。

  标签： BFS DFS 无向图 算法

  上传时间： 2013-11-27

  上传用户：qwe1234

• 一个求无向无权图的最短路径的算法免费下载

  资源简介：一个求无向无权图的最短路径的算法

  标签： 最短路径 算法

  上传时间： 2013-12-11

  上传用户：s363994250

• 普里母算法和克卢氏卡儿的关于求最短路径的无向图算法免费下载

  资源简介：普里母算法和克卢氏卡儿的关于求最短路径的无向图算法

  标签： 算法 最短路径 无向图

  上传时间： 2013-12-15

  上传用户：qiao8960

• 用C语言实现的无向图最短路径免费下载

  资源简介：用C语言实现的无向图最短路径，很好的算法编程

  标签： C语言 无向图 最短路径

  上传时间： 2014-05-28

  上传用户：dreamboy36

• 给定由n 个整数(可能为负整数)组成的序列1 a免费下载

  资源简介：给定由n 个整数(可能为负整数)组成的序列1 a ， 2 a ，…， n a ，以及一个正整数m，要 求确定序列1 a ， 2 a ，…， n a 的m 个不相交子段，使这m 个子段的总和达到最大。

  标签： 整数 序列

  上传时间： 2015-10-26

  上传用户：yulg

• 算法设计课中关于无向无权图的一些操作免费下载

  资源简介：算法设计课中关于无向无权图的一些操作

  标签： 算法设计 操作

  上传时间： 2014-01-12

  上传用户：er1219

• 数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作免费下载

  资源简介：数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作

  标签： 数据结构 操作 程序 无向图

  上传时间： 2013-12-24

  上传用户：Ants

• 基于VC开发的实现神经网络算法的分类。神经网络的数据分类网络和仿真。具有很强的实用价值免费下载

  资源简介：基于VC开发的实现神经网络算法的分类。神经网络的数据分类网络和仿真。具有很强的实用价值，可以直接使用。

  标签： 分类 神经网络算法 仿真 价值

  上传时间： 2014-01-08

  上传用户：love_stanford

• 单片机与TCP/IP传输的几个介绍 实时内核uC-OS-II下的网络监控系统的设计 基于以太网的嵌入式系统网络接口卡的设计 嵌入式以太网控制器不错的选择（共8种）免费下载

  资源简介：单片机与TCP/IP传输的几个介绍 实时内核uC-OS-II下的网络监控系统的设计 基于以太网的嵌入式系统网络接口卡的设计 嵌入式以太网控制器不错的选择（共8种）

  标签： uC-OS-II TCP IP 单片机

  上传时间： 2013-12-18

  上传用户：lijinchuan

• 神经网络中的无监督学习中的SOM学习算法免费下载

  资源简介：神经网络中的无监督学习中的SOM学习算法，并在MFC中以主观方式显示学习过程。

  标签： SOM 神经网络 学习算法

  上传时间： 2013-12-08

  上传用户：钓鳌牧马

• 检索无向图中的最短路径免费下载

  资源简介：检索无向图中的最短路径，使用breast first search

  标签： 检索 无向图 最短路径

  上传时间： 2016-06-08

  上传用户：colinal

• 用c++写的无向图的基本操作 包括深度遍历和广度遍历免费下载

  资源简介：用c++写的无向图的基本操作 包括深度遍历和广度遍历

  标签： 无向图 基本操作

  上传时间： 2014-01-15

  上传用户：z754970244

• 内有１６个例子详细描述ＵＮＩＸ网络编程的各种技术免费下载

  资源简介：内有１６个例子详细描述ＵＮＩＸ网络编程的各种技术，有说明文档

  标签： 网络编程

  上传时间： 2013-12-22

  上传用户：wpt

• 基于ARM的嵌入式工业网络控制器的平台设计免费下载

  资源简介：工厂底层的信息绝大部分都是通过现场总线进行传递的，但基于现场总线的工业设备网络无法实现与企业的Internet/Intranet无缝连接从而实现远程监控。所以本文就此问题展开研究，提出了一种基于S3C2410的嵌入式工业网络控制器的平台的设计方案，设计了一个具有网...

  标签： ARM 嵌入式工业 网络控制器 平台设计

  上传时间： 2013-04-24

  上传用户：lingduhanya

• kruskal算法求解最小生成树 　K r u s k a l算法每次选择n- 1条边免费下载

  资源简介：kruskal算法求解最小生成树 　K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e ...

  标签： kruskal 算法 生成树

  上传时间： 2013-12-14

  上传用户：pompey

• 具有飞轮储能系统的无刷直流电机的铜损和转子损耗计算免费下载

  资源简介：关于无刷电机的英文论文。 本文提出了一种用于飞轮储能系统的无刷直流电动机的铜损和转子涡流损耗的有限元研究。为了使永磁体或绕组绝缘的温度水平不超过规定而导致去磁或损坏，铜损和转子损耗产生的热量需要散热出去，否则将降低电机性能。本文将介绍电机...

  标签： Flywheel energy storage system High speed BLDC motor Copper losses Eddy current losses

  上传时间： 2016-04-14

  上传用户：yxx0329

• 基于单片机的无刷直流电机的控制系统——论文免费下载

  资源简介：单片机的无刷直流电机的控制

  标签： 单片机 无刷直流电机 控制系统 论文

  上传时间： 2013-10-15

  上传用户：fujiura