给定一个带权有向图 G=(V,E)

相 关 资 源

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

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

  标签：

  上传时间： 2014-08-29

  上传用户：dreamboy36

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

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

  标签： 最短路径

  上传时间： 2014-12-02

  上传用户：kbnswdifs

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

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

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

  上传时间： 2013-12-30

  上传用户：xyipie

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

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

  标签：

  上传时间： 2016-06-22

  上传用户：czl10052678

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

  资源简介：对于给定的赋权有向图G，编程计算图的中心

  标签：

  上传时间： 2014-01-01

  上传用户：CSUSheep

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

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

  标签：

  上传时间： 2017-08-17

  上传用户：klin3139

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

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

  标签： 最短路径

  上传时间： 2013-12-24

  上传用户：66666

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

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

  标签： 无向图

  上传时间： 2014-01-01

  上传用户：13188549192

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

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

  标签： 数据结构

  上传时间： 2017-03-19

  上传用户：baiom

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

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

  标签：

  上传时间： 2013-12-21

  上传用户：BOBOniu

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

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

  标签： kruskal prim 算法 生成树

  上传时间： 2016-01-30

  上传用户：蠢蠢66

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

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

  标签： 无向图 操作

  上传时间： 2013-12-26

  上传用户：独孤求源

• 图论算法及其MATLAB 程序代码求赋权图G = ( V , E , F ) 中任意两点间免费下载

  资源简介：图论算法及其MATLAB 程序代码求赋权图G = ( V , E , F ) 中任意两点间

  标签： MATLAB 图论 代码 算法

  上传时间： 2013-12-11

  上传用户：ommshaggar

• 题目：编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径免费下载

  资源简介：题目：编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径，以一个网状的带权有向图G6为测试内容

  标签： 最短路径 编制 程序 计算

  上传时间： 2014-01-17

  上传用户：顶得柱

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

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

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

  上传时间： 2016-01-18

  上传用户：阳光少年2016

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

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

  标签： 分支 无向图 计算

  上传时间： 2016-03-14

  上传用户：changeboy

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

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

  标签： 无向图

  上传时间： 2016-05-19

  上传用户：com1com2

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

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

  标签： 无向图

  上传时间： 2013-12-27

  上传用户：wqxstar

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

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

  标签： 无向图

  上传时间： 2013-12-09

  上传用户：nairui21

• 递归算法求一个有向图的强连通分量免费下载

  资源简介：递归算法求一个有向图的强连通分量，输入格式如压缩包中data4.txt，第一行为顶点个数。输出到result.txt中。

  标签： 递归 算法 分

  上传时间： 2015-11-16

  上传用户：gxrui1991

• 摘要：本程序将建立一个用邻接表方式存储的有向图免费下载

  资源简介：摘要：本程序将建立一个用邻接表方式存储的有向图，可以进行插入顶点或边的操作，可以输出有向图的信息或输出该有向图的拓扑有向序列。

  标签： 程序 方式 存储

  上传时间： 2015-12-14

  上传用户：saharawalker

• 1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：免费下载

  资源简介：1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...

  标签： 存储结构 矩阵 分 定义

  上传时间： 2016-02-08

  上传用户：qb1993225

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

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

  标签： 无向图

  上传时间： 2014-01-16

  上传用户：yzy6007

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

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

  标签： 无向图 生成树 程序

  上传时间： 2014-11-30

  上传用户：xinzhch

• 一个关于有向图最短路线的matlab程序免费下载

  资源简介：一个关于有向图最短路线的matlab程序，有点短，但挺适用

  标签： matlab 短路 程序

  上传时间： 2013-12-22

  上传用户：xzt

• 一个画有向图的程序。里面含有力导引画图算法等多个经典算法。免费下载

  资源简介：一个画有向图的程序。里面含有力导引画图算法等多个经典算法。

  标签： 算法 程序 画图

  上传时间： 2016-05-20

  上传用户：ommshaggar

• 拓扑排序 有向图拓朴排序算法的基本步骤如下： ①从图中选择一个入度为0的顶点免费下载

  资源简介：拓扑排序 有向图拓朴排序算法的基本步骤如下： ①从图中选择一个入度为0的顶点，输出该顶点； ②从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）； ③重复执行①、②直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的...

  标签： 拓扑 排序 拓朴 排序算法

  上传时间： 2016-08-17

  上传用户：zhanditian

• 对于给定的带权3-CNF免费下载

  资源简介：对于给定的带权3-CNF，设计一个蒙特卡罗算法，使其权值之和尽可能大

  标签： CNF

  上传时间： 2013-12-18

  上传用户：dongbaobao

• 输入有向图的顶点免费下载

  资源简介：输入有向图的顶点，又有优先级的要求，通过此程序可以得到一个合理的排序

  标签： 输入

  上传时间： 2014-01-21

  上传用户：ynzfm

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

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

  标签： 1.1 分 汉 大学

  上传时间： 2013-12-27

  上传用户：wl9454