[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] 1 查询各景点的相关信息; 2 查询图中任意两个景点间的最短路径。 3 查询图中任意两个景点间的所有路径。
上传时间: 2016-03-18
上传用户:jing911003
VC维理论和结构风险最小化准则是统计学习理论中的重要内容,基于这一理论的支持向量机算法由于具有好的泛化性能受到重视,并被研究用于文本分类问题.基于多项式核的研究工作认为SVM的泛化能力不受多项式阶数的影响,并且能够处理很高维的分类问题,用于文本分类无需进行特征选择.研究发现,随着多项式核阶数的升高,SVM文本分类器会出现过学习现象,并且特征数越多越明显,特征选择是必需的.通过估计函数集的VC维,基于结构风险最小化理论对此问题进行分析,得出的结论跟实验结果相符.
上传时间: 2013-12-01
上传用户:c12228
数据结构中图的设计。这是图的邻接矩阵的存储结构。
上传时间: 2016-03-21
上传用户:zuozuo1215
建立校园导游图存储结构,对用户的问题(最短路径)予以解答。
标签: 存储结构
上传时间: 2016-03-26
上传用户:sardinescn
1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。 提示: 可以基于后序遍历方法,实现交换二叉树每一结点的左右孩子。
标签: 存储结构
上传时间: 2016-03-27
上传用户:ayfeixiao
数据结构中稀疏矩阵的存储方式——三元组,以及两个稀疏矩阵的相加及对应的三元组表示方式
上传时间: 2013-12-31
上传用户:athjac
介绍电子节目指南信息的构成以及MPEG-2PSI和DVB-SI信息规范,提出了一种EPG信息的存储结构和节目数据库的生成方案
上传时间: 2013-12-20
上传用户:天诚24
这次上传的是线性链表的存储结构与基本操作的实现的代码.这是从课程设计里拿出来的不知道行不行
上传时间: 2014-01-23
上传用户:semi1981
线性顺序存储结构双链表正排序逆波兰计算器二叉排序树二叉树实例
上传时间: 2013-12-13
上传用户:小眼睛LSL
这个是有关数据结构中有关图的存储问题,包含了邻接表,和邻接巨阵的存储代码
上传时间: 2014-11-01
上传用户:lo25643