kruskal算法，实现图的遍历最短路径查找，本人的算法设计的一次实验。
上传时间： 2014-09-08
上传用户：yulg
采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。
上传时间： 2016-03-07
上传用户：lizhizheng88
数据结构课程设计_校园导游咨询 1.需求分析 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 (1)设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。
上传时间： 2014-01-23
上传用户：hfmm633
建立一个学校的场所平面图，可以计算出任意两个地点间的最短路径，以找到人们可行的最佳路途。
标签： 平面图
上传时间： 2014-01-14
上传用户：wangyi39
校园导游咨询 [问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 [测试数据] 由个人根据实际情况自行指定。 [实现提示] 一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。
标签： 游程
上传时间： 2014-11-17
上传用户：Zxcvbnm
哈夫曼树的建立 一、 实验目的： 1． 理解哈夫曼树及其应用。 2． 掌握生成哈夫曼树的算法。 二、 实验内容： 哈夫曼树，即最优树，是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上，及字符编码上，有着重要的价值。 构造一棵哈夫曼树，哈夫曼最早给出了算法，称为哈夫曼算法： （1）根据给定的N个权值 W1，W2，W3，……，Wn ，构成N棵二叉树的集合F= T1，T2，T3，……，Tn ，其中每棵二叉树T1只有一个带权为WI的根结点，其左右子树均空。 （2）在 F中选出两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的权值为其左右子树上的根结点的权值之和。 （3）在F中删除这两棵树，同时将新得到的加到F之中。重复（2）和（3），直至F中只剩一个为止。
上传时间： 2013-12-24
上传用户：阳光少年2016
VC6.0环境下编译通过，完整实现图的数据结构定义、深度优先搜索和最短路径查找等功能。
上传时间： 2013-12-25
上传用户：AbuGe
建立校园导游图存储结构，对用户的问题（最短路径）予以解答。
标签： 存储结构
上传时间： 2016-03-26
上传用户：sardinescn
微粒群算法综述，关于最短路径等的算法，看看就知道
标签： 微粒群算法
上传时间： 2016-04-15
上传用户：
此程序是我在作毕业设计时做的在c#环境下，用于dijkstra最短路径算法的实现，程序相当完美，希望能为大家提供便利。
上传时间： 2016-04-17
上传用户：xinzhch
