对于给定的带权有向图，计算出该图中指定顶点为起点和终点的最长 简单路
资源简介：对于给定的带权有向图，计算出该图中指定顶点为起点和终点的最长 简单路
上传时间： 2016-06-22
上传用户：czl10052678
资源简介：对于给定的赋权有向图G，编程计算图的中心
上传时间： 2014-01-01
上传用户：CSUSheep
资源简介：给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。 另外，还给定 V 中的一个项点，称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
上传时间： 2014-08-29
上传用户：dreamboy36
资源简介：单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v，称为源。要计算从源到所有其它各顶点的最短路径长度。
上传时间： 2014-12-02
上传用户：kbnswdifs
资源简介：数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其...
上传时间： 2013-12-30
上传用户：xyipie
资源简介：本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
上传时间： 2013-12-24
上传用户：66666
资源简介：数据结构中带权有向图中心点的求解关于超市选址问题的课程设计，文件中包含代码和设计文档。
上传时间： 2017-03-19
上传用户：baiom
资源简介：学校超市选址问题（带权有向图的中心点）
上传时间： 2013-12-21
上传用户：BOBOniu
资源简介：对于给定的带权3-CNF，设计一个蒙特卡罗算法，使其权值之和尽可能大
上传时间： 2013-12-18
上传用户：dongbaobao
资源简介：带权有向以及无向图的各种操作，适合数据结构初学者使用，是图那一章的重点
上传时间： 2013-12-26
上传用户：独孤求源
资源简介：对于给定的赋权图G，编程计算图的最大边权最小生成树。
上传时间： 2013-12-21
上传用户：cmc_68289287
资源简介：题目：编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径，以一个网状的带权有向图G6为测试内容
上传时间： 2014-01-17
上传用户：顶得柱
资源简介：赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图，v是G的一个顶点， v的偏心距定义为： Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
上传时间： 2017-08-17
上传用户：klin3139
资源简介：1.首先选定图的类别（有向图、无向图），再选定图的存储结构，根据输入的顶点或者边建立图；并把相应的邻接表或者邻接矩阵输出； 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法，并输出遍历结果；
上传时间： 2013-12-21
上传用户：gaojiao1999
资源简介：建立图的邻接表,编写算法,由依次输入的顶点数目,弧的数目,各顶点的信息和各条弧的信息建立有向图 的邻接表
上传时间： 2016-03-01
上传用户：源弋弋
资源简介：在连通的带无权无向图中寻找一个最小 代价生成树的程序。
上传时间： 2014-11-30
上传用户：xinzhch
资源简介：用c做的图的数据结构的作业,建立有向图,深度\广度搜索,分为递归和非递归方式.
上传时间： 2016-10-07
上传用户：xfbs821
资源简介：对一个带权无向图，求其最小生成树，本程序功能通过KrusKal算法实现。
上传时间： 2014-01-01
上传用户：13188549192
资源简介：对于给定的一组未向信号，可以解析为可以接受、清晰的形式。
上传时间： 2017-03-05
上传用户：huyiming139
资源简介：最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间： 2016-01-30
上传用户：蠢蠢66
资源简介：最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间： 2016-03-14
上传用户：changeboy
资源简介：对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用深度优先搜索算法实现对图的遍历。
上传时间： 2016-05-19
上传用户：com1com2
资源简介：对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
上传时间： 2013-12-27
上传用户：wqxstar
资源简介：有向直线2中值问题 对于给定的有向直线L，编程计算在直线L 上增设2处服务机构的最小服务转移费用。
上传时间： 2014-11-23
上传用户：2404
资源简介：设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G，用并查集计算无向图G 的连通分支。
上传时间： 2016-01-18
上传用户：阳光少年2016
资源简介：无向图的最大割:对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
上传时间： 2013-12-09
上传用户：nairui21
资源简介：对于无向图或有向图，程序可以计算出图中每两个顶点之间的最短路径，并列出Floyd算法的具体实现
上传时间： 2014-01-19
上传用户：极客
资源简介：1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间： 2016-02-08
上传用户：qb1993225
资源简介：求解有向图的路径
上传时间： 2014-01-27
上传用户：cylnpy
资源简介：有向图的强连通的分量的实现
上传时间： 2015-03-07
上传用户：123456wh
