[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] 1 查询各景点的相关信息; 2 查询图中任意两个景点间的最短路径。 3 查询图中任意两个景点间的所有路径。
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:课程设计: 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问: (1)从某一景点到另...
上传时间: 2013-12-29
上传用户:cc1015285075
资源简介:用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
上传时间: 2016-03-21
上传用户:啊飒飒大师的
资源简介:交通咨询系统(建立交通图的存储结构、解决单源最短路径问题、再实现两个地点最短路径问题)
上传时间: 2014-12-03
上传用户:cccole0605
资源简介:(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令...
上传时间: 2014-11-28
上传用户:fredguo
资源简介:C语言编写的Dijistra单源最短路径算法。有测试程序,从文件读取各点的信息。
上传时间: 2013-11-28
上传用户:Zxcvbnm
资源简介:求前k条最短路径,本程序可用于求地图的路线安排和前k个最短路径分配问题,十分管用,可用于2000个点的计算
上传时间: 2013-11-28
上传用户:jyycc
资源简介:(一)时域采样及其频谱 一.实验目的:1.熟悉Matable的实验环境,并学会 如何利用其进行对信号处理进行图形分析. 2.编程计算于模拟信号的连续频谱和离散采样信号的连续频谱,实现时域采样及其频谱分析,充分理解时域采样的特点及定理,并在实验过程中体会奈奎...
上传时间: 2014-01-21
上传用户:dengzb84
资源简介:图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
上传时间: 2017-09-16
上传用户:qb1993225
资源简介:操作系统课社 1.理解内存页面调度的机理。 2.掌握几种理论页面置换算法的实现方法。 3.了解HASH表数据结构的使用。 4.通过课程设计比较各种调度算法的优劣。 5.熟悉页面置换算法及其实现,引入计算机系统性能评价方法的概念。页面置换算法是虚拟存储...
上传时间: 2016-03-06
上传用户:小码农lz
资源简介:掌握图的邻接矩阵的存储结构;实现图的两种遍历:深度优先遍历和广度优先遍历。
上传时间: 2014-09-11
上传用户:nanshan
资源简介:图的最短路径算法 数据结构的经典算法 经典的编程题目
上传时间: 2014-11-22
上传用户:rocwangdp
资源简介:图的基类以及最短路径算法,dijkstra,floyd,Kruskal算法等,代码来自北大赵海燕老师编著的数据结构与算法。
上传时间: 2014-02-01
上传用户:caiiicc
资源简介:数据结构的最短路径算法
上传时间: 2014-06-29
上传用户:ikemada
资源简介:数据结构的源程序约瑟夫环和最短路径
上传时间: 2015-02-19
上传用户:ainimao
资源简介:介绍动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。
上传时间: 2013-12-30
上传用户:xlcky
资源简介:数据结构综合实验,有各种排序算法和计算排序时间,最短路径算法,huffman编码解码.用图形界面实现.在jbuilder2006下运行通过.
上传时间: 2013-12-19
上传用户:wanqunsheng
资源简介:用C++实现的数据结构常用排序以及HUFFMAN编码解码和最短路径算法的小程序
上传时间: 2013-12-21
上传用户:xsnjzljj
资源简介:这是帮那留学生做的第二个作业,里面有详细的文档资料,要求运用到 链表 图 和最短路径算法. Dijkstra
上传时间: 2013-12-09
上传用户:jiahao131
资源简介:最大邻接点存储的单元最短路径算法,在一个网络中,各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列,网络的结点总数作为矩阵的行,构造邻接结点矩阵M-PJ来描述网络结构,邻接结点矩阵的行按结点号从小到大顺序排列...
上传时间: 2014-01-12
上传用户:siguazgb
资源简介:最长路径DP算法 根据邻近矩阵,再运用DP算法计算出图中任意节点间的最长路径,有点类似于最短路径算法
上传时间: 2014-11-08
上传用户:guanliya
资源简介:迪杰克斯特拉最短路径算法的OpenMP实现。体现了OpenMP并行编程的结构
上传时间: 2014-06-21
上传用户:cylnpy
资源简介:带权图的最短路径问题,主要介绍单源最短路径算法,最短路径问题的提法很多,其它的最短路径问题均可用单源最短路径算法予以解决
上传时间: 2014-01-04
上传用户:huannan88
资源简介:数据结构中的单元最短路径算法的题目和源代码!其中所有的题目都能在PKU上找的到!
上传时间: 2013-12-20
上传用户:dsgkjgkjg
资源简介:用C语言实现最短路径算法中的Bellman-Ford算法,这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序;distance.txt文件存放各界点之间的距离,以99999表示无穷大;bellman_ford.txt文件是输出文件,存放每轮循环得到的中间值,以及最后得到的...
上传时间: 2013-12-30
上传用户:阳光少年2016
资源简介:用C语言实现最短路径算法中的Floyd-Warshall算法,这个算法可以用来解决信号处理中的一些问题。floyd_warshall.c是源程序;distance_2.txt文件存放图中各点之间的距离,以99999表示无穷大;floyd.txt文件是输出文件,其中存放各轮得到的输出矩阵,以及最后得...
上传时间: 2015-07-11
上传用户:lanjisu111
资源简介:单源点最短路径算法 * 本程序用来实现单源点最短路径(E.Dijkstra)算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入,格式:1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 ...
上传时间: 2014-12-06
上传用户:gououo
资源简介:数据结构最短路径算法实现,可实现有向图,无向图,有向网,无向网四种最短路径求解,最后打印路径,和路径长度
上传时间: 2013-12-29
上传用户:yuanyuan123
资源简介:通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直 达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次,利...
上传时间: 2016-11-06
上传用户:woshini123456
资源简介:一个路由器最短路径算法的源程序
上传时间: 2013-12-18
上传用户:ukuk