给定一个（无向）图G，及G中的两点s、t，确定一条从s到t的最短路径。
资源简介：给定一个（无向）图G，及G中的两点s、t，确定一条从s到t的最短路径。
上传时间： 2016-10-15
上传用户：cursor
资源简介：一个求无向无权图的最短路径的算法
上传时间： 2013-12-11
上传用户：s363994250
资源简介：最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间： 2016-01-30
上传用户：蠢蠢66
资源简介：这是一个数据无向图的简单模拟程序,可以用于数据结构的学习
上传时间： 2013-12-11
上传用户：gdgzhym
资源简介：图论课程设计：在无向完全图中寻找边不重复的汉密尔顿回路
上传时间： 2013-12-17
上传用户：498732662
资源简介：目前普遍采用的MCS51 和PIC 系列单片机通常只有一个（或没有）UART 异步串行通信接口，在应用系统中若需要多个串行接口（例如在多机通信系 统中，主机既要和从机通信又要和终端通信）的情况下，通常的方法是扩展 一片8251 或 8250 通用同步/异步接收发送芯...
上传时间： 2016-01-25
上传用户：皇族传媒
资源简介：算法设计课中关于无向无权图的一些操作
上传时间： 2014-01-13
上传用户：er1219
资源简介：基于ARM2131的万年历显示程序（无操作系统）
上传时间： 2016-08-23
上传用户：标点符号
资源简介：1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间： 2016-02-08
上传用户：qb1993225
资源简介：LabView实用技巧系列视频 -LabVIEW2009-2010破解工具 -LabView资料.zip 116.4MLabVIEW与机器人科技创新活动.zip 1.63GLabVIEW高级程序设计.zip 335.1MLabVIEW高级编程与虚拟仪器工程应用.zip 122.2MLabView宝典.zi...
上传时间： 2022-06-14
上传用户：
资源简介：利用aiNet执行资源聚类的算法分为两部分：第一部分是aiNet学习算法，如上所述；第二部分是在获得记忆细胞矩阵M和Ab-Ab之间的dij矩阵S基础上，实现连通图的剪枝聚类。 定义 1 无向连通图G：在形态空间Sw上，以M中抗体对应的点为G的顶点，每对抗体之间的亲...
上传时间： 2015-05-12
上传用户：weizhuofu
资源简介：编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度（每条弧的长度均为1）并存入mpl域中。
上传时间： 2014-01-09
上传用户：kernaling
资源简介：设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G，用并查集计算无向图G 的连通分支。
上传时间： 2016-01-18
上传用户：阳光少年2016
资源简介：题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 测试用例自己设计。
上传时间： 2016-08-01
上传用户：wpt
资源简介：根据一个有权的无向图生成指定结点（路由器）的路由表设有结点N，N的路由表由若干个路由项组成，路由项是<目的结点，下一跳>的二元组，其中目的结点是以N结点为源结点，通过N结点可以直接到达（目的结点是N结点的邻居）或通过N结点的邻居可间接到达的结点，其...
上传时间： 2017-05-16
上传用户：ruan2570406
资源简介：无向图的最大割:对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
上传时间： 2013-12-09
上传用户：nairui21
资源简介：邻结表存储的无向图的建立及遍历输出（包括深度优先与广度优先搜索）
上传时间： 2015-01-11
上传用户：star_in_rain
资源简介：二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A 覆盖集合B（或简单地说，A 是一个...
上传时间： 2015-05-07
上传用户：alan-ee
资源简介：1.首先选定图的类别（有向图、无向图），再选定图的存储结构，根据输入的顶点或者边建立图；并把相应的邻接表或者邻接矩阵输出； 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法，并输出遍历结果；
上传时间： 2013-12-21
上传用户：gaojiao1999
资源简介：给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。 另外，还给定 V 中的一个项点，称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
上传时间： 2014-08-29
上传用户：dreamboy36
资源简介：1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确性 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关...
上传时间： 2016-03-11
上传用户：anng
资源简介：最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间： 2016-03-14
上传用户：changeboy
资源简介：实现无向图(或有向图)的存储表示,并输出对该图的广度优先（或深度优先）遍历。 系统具备如下的功能： 1．初始化。从键盘输入图的顶点数与边数。 2．输出图的相应的存储表示。 3．输出图的广度优先遍历序列。 4．输出图的深度优先遍历序列。
上传时间： 2014-01-08
上传用户：康郎
资源简介：对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用深度优先搜索算法实现对图的遍历。
上传时间： 2016-05-19
上传用户：com1com2
资源简介：对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
上传时间： 2013-12-27
上传用户：wqxstar
资源简介：单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v，称为源。要计算从源到所有其它各顶点的最短路径长度。
上传时间： 2014-12-02
上传用户：kbnswdifs
资源简介：1)自选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点...
上传时间： 2013-12-26
上传用户：123456wh
资源简介：最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）
上传时间： 2017-02-15
上传用户：nairui21
资源简介：本程序为一个很好的八数码（又称九宫图）程序，为本人的人工智能课程设计。
上传时间： 2013-12-22
上传用户：钓鳌牧马
资源简介：一个简单的学生成绩管理软件（ODBC开发）,无解压密码,以供参考
上传时间： 2014-01-03
上传用户：youth25
