对一个带权无向图

相 关 资 源

• 对一个带权无向图免费下载

  资源简介：对一个带权无向图，求其最小生成树，本程序功能通过KrusKal算法实现。

  标签： 无向图

  上传时间： 2014-01-01

  上传用户：13188549192

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

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

  标签： kruskal prim 算法 生成树

  上传时间： 2016-01-30

  上传用户：蠢蠢66

• 给定一个带权有向图 G=(V,E)免费下载

  资源简介：给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。 另外，还给定 V 中的一个项点，称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。

  标签：

  上传时间： 2014-08-29

  上传用户：dreamboy36

• 数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网免费下载

  资源简介：数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其...

  标签： 数据结构 实验 图表 线路

  上传时间： 2013-12-30

  上传用户：xyipie

• 在连通的带无权无向图中寻找一个最小 代价生成树的程序。免费下载

  资源简介：在连通的带无权无向图中寻找一个最小 代价生成树的程序。

  标签： 无向图 生成树 程序

  上传时间： 2014-11-30

  上传用户：xinzhch

• 单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v免费下载

  资源简介：单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v，称为源。要计算从源到所有其它各顶点的最短路径长度。

  标签： 最短路径

  上传时间： 2014-12-02

  上传用户：kbnswdifs

• 本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。免费下载

  资源简介：本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。

  标签： 最短路径

  上传时间： 2013-12-24

  上传用户：66666

• 对于给定的带权有向图免费下载

  资源简介：对于给定的带权有向图，计算出该图中指定顶点为起点和终点的最长 简单路

  标签：

  上传时间： 2016-06-22

  上传用户：czl10052678

• 数据结构中带权有向图中心点的求解关于超市选址问题的课程设计免费下载

  资源简介：数据结构中带权有向图中心点的求解关于超市选址问题的课程设计，文件中包含代码和设计文档。

  标签： 数据结构

  上传时间： 2017-03-19

  上传用户：baiom

• 学校超市选址问题（带权有向图的中心点）免费下载

  资源简介：学校超市选址问题（带权有向图的中心点）

  标签：

  上传时间： 2013-12-21

  上传用户：BOBOniu

• 赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图免费下载

  资源简介：赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图，v是G的一个顶点， v的偏心距定义为： Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。

  标签：

  上传时间： 2017-08-17

  上传用户：klin3139

• 求无向图的最短路径（Dijkstra算法）研究免费下载

  资源简介：基于c++的求带权无向图最短路径源代码

  标签： Dijkstra算法

  上传时间： 2016-01-13

  上传用户：15119242520

• 校园导游咨询 1．需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点免费下载

  资源简介：校园导游咨询 1．需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点，抽象成一个带权无向图。以中顶点表示景点，边上的权值表示图两地之间的距离。 1.2本程序的目的是为用户提供景点信息及路径咨询服务。根据用户指定的景点输出景点信息，或根...

  标签： 1.1 分 汉 大学

  上传时间： 2013-12-27

  上传用户：wl9454

• 带权有向以及无向图的各种操作免费下载

  资源简介：带权有向以及无向图的各种操作，适合数据结构初学者使用，是图那一章的重点

  标签： 无向图 操作

  上传时间： 2013-12-26

  上传用户：独孤求源

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

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

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

  上传时间： 2017-05-16

  上传用户：ruan2570406

• 对于一个给定的任意边数和顶点值的有向图或无向图免费下载

  资源简介：对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用深度优先搜索算法实现对图的遍历。

  标签： 无向图

  上传时间： 2016-05-19

  上传用户：com1com2

• 对于一个给定的任意边数和顶点值的有向图或无向图免费下载

  资源简介：对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。

  标签： 无向图

  上传时间： 2013-12-27

  上传用户：wqxstar

• 二分图是一个无向图免费下载

  资源简介：二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A 覆盖集合B（或简单地说，A 是一个...

  标签： 分 无向图

  上传时间： 2015-05-07

  上传用户：alan-ee

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

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

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

  上传时间： 2016-01-18

  上传用户：阳光少年2016

• 编制一个演示在连通无向图上访问全部结点操作的程序免费下载

  资源简介：编制一个演示在连通无向图上访问全部结点操作的程序

  标签： 编制 无向图 操作 程序

  上传时间： 2016-02-15

  上传用户：缥缈

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

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

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

  上传时间： 2013-12-24

  上传用户：Ants

• 构造一个有向图或无向图免费下载

  资源简介：构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，...

  标签： 无向图

  上传时间： 2014-01-16

  上传用户：yzy6007

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

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

  标签： 分支 无向图 计算

  上传时间： 2016-03-14

  上传用户：changeboy

• 实现无向图(或有向图)的存储表示,并输出对该图的广度优先（或深度优先）遍历。 系统具备如下的功能： 1．初始化。从键盘输入图的顶点数与边数。 2．输出图的相应的存储表示。 3．输出图的广度优免费下载

  资源简介：实现无向图(或有向图)的存储表示,并输出对该图的广度优先（或深度优先）遍历。 系统具备如下的功能： 1．初始化。从键盘输入图的顶点数与边数。 2．输出图的相应的存储表示。 3．输出图的广度优先遍历序列。 4．输出图的深度优先遍历序列。

  标签： 输出 存储 无向图 初始化

  上传时间： 2014-01-08

  上传用户：康郎

• 这是一个数据无向图的简单模拟程序,可以用于数据结构的学习免费下载

  资源简介：这是一个数据无向图的简单模拟程序,可以用于数据结构的学习

  标签： 数据 无向图 数据结构 模拟

  上传时间： 2013-12-11

  上传用户：gdgzhym

• 最短路径问题（用无向图表示n个城市之间的交通网络建设规划免费下载

  资源简介：最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）

  标签： 最短路径 无向图 城市 交通网络

  上传时间： 2017-02-15

  上传用户：nairui21

• 输入为一个无向图免费下载

  资源简介：输入为一个无向图，实现双联通子图的查找，用eclipse实现

  标签： 输入 无向图

  上传时间： 2014-06-11

  上传用户：wuyuying

• 本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些免费下载

  资源简介：本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些都是节点优化编号中的关键之处。实践证明, 利用邻接...

  标签： 无向图 多重 比较 节点

  上传时间： 2014-12-04

  上传用户：liuchee

• 二、问题描述 给出一张某公园的导游图免费下载

  资源简介：二、问题描述 给出一张某公园的导游图，游客通过终端询问可知： a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图，顶点表示...

  标签：

  上传时间： 2013-12-17

  上传用户：fandeshun

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

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

  标签： 无向图

  上传时间： 2013-12-09

  上传用户：nairui21