题目：编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径，以一个网状的带权有向图G6为测试内容
资源简介：题目：编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径，以一个网状的带权有向图G6为测试内容
上传时间： 2014-01-17
上传用户：顶得柱
资源简介：以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
上传时间： 2017-07-30
上传用户：fhzm5658
资源简介：迪杰斯科拉算法：从某个源点到其余各顶点的最短路径
上传时间： 2014-01-20
上传用户：大融融rr
资源简介：图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间： 2013-12-26
上传用户：leehom61
资源简介：本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
上传时间： 2013-12-24
上传用户：66666
资源简介：1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间： 2016-02-08
上传用户：qb1993225
资源简介：(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令...
上传时间： 2014-11-28
上传用户：fredguo
资源简介：求有向网最短路径
上传时间： 2013-12-19
上传用户：BIBI
资源简介：对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求，那么怎样选择最短的运输路线呢？在运输交通图中，我们设每一个城市为一个结点（vertextype类型）点并把他们分别用关键字代表（关键字int key ），也就是说把每个城市给出一个整...
上传时间： 2015-08-22
上传用户：ynsnjs
资源简介：[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间： 2016-03-18
上传用户：jing911003
资源简介：—图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分...
上传时间： 2015-03-13
上传用户：saharawalker
资源简介：1． 问题描述设计一个国际象棋的马踏遍棋盘的演示程序。2． 基本要求将马随机放在国际象棋8*8棋盘的某个方格中，马按走棋规则进行移动。编制非递归程序，求出马的行走路线，将数字1，2，3，4，…，64依次填入一个8*8方阵。
上传时间： 2014-12-05
上传用户：ljmwh2000
资源简介：校园导游咨询 [问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信...
上传时间： 2014-11-17
上传用户：Zxcvbnm
资源简介：计算机算法课程中的实验 单源点最短路径问题 可以自由输入有向权图
上传时间： 2014-01-13
上传用户：lacsx
资源简介：大二 数据结构 课程设计 很有用 很规范 计算表达式的值 问题描述：对于给定的一个表达式，表达式中可以包括常数、算术运行符和括号，编写程序计算表达式的值。可从键盘输入一个正确的中缀表达式，将中缀表达式转换为对应的后缀表达式，计算后缀表达式的值。
上传时间： 2016-05-10
上传用户：cazjing
资源简介：最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成...
上传时间： 2016-06-28
上传用户：BOBOniu
资源简介：采用邻接矩阵实现有向网的存储，建立有向网，并实现单源 最短路径算法
上传时间： 2013-12-13
上传用户：cjl42111
资源简介：从问题到程序是裘宗燕编写的教材.介绍什么是好的程序设计以及如何进行好的程序设计... 任何语言都有弱点。有句名言说：“再好的语言也不能阻止人写出坏程序”。这不是说语言不重要，而是说任何语言都有合理使用，写好程序的问题。C在这方面的问题突出一点，读...
上传时间： 2013-12-18
上传用户：tonyshao
资源简介：用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图，用邻接链表保存信息，寻找两个结点vi,vj间的最短路径
上传时间： 2014-01-05
上传用户：Yukiseop
资源简介：这是一个MICROCHIP公司产．芯片型号是16F877.汇编程序设计中典型的程序结构．里面都有详细的注释，对PIC芯片初学者（用汇编写代码）会有很大帮助！
上传时间： 2013-12-20
上传用户：plsee
资源简介：主要内容： 潮流计算的数学模型及解算方法 潮流方程的特殊解法 潮流计算中的特殊问题 潮流计算问题的扩展
上传时间： 2013-11-29
上传用户：龙飞艇
资源简介：有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间： 2014-01-14
上传用户：manlian
资源简介：在高通的手机平台下,一个下载手机.bin文件到手机的flash中的工具,包含PC端的程序代码和运行在基带处理器中的代码.
上传时间： 2016-01-06
上传用户：dancnc
资源简介：采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。
上传时间： 2016-03-07
上传用户：lizhizheng88
资源简介：求出积分的程序问题，利用面积法通过将图形分成若干个小梯形从而求出面积的总和即为积分的值。
上传时间： 2016-06-27
上传用户：Zxcvbnm
资源简介：1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； （2）待排序的元素的关键字为整...
上传时间： 2014-01-03
上传用户：lindor
资源简介：[问题描述] 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。 [基本要求] 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线...
上传时间： 2016-08-16
上传用户：wangchong
资源简介：找出有向图中所有简单回路，深搜DFS+标记
上传时间： 2016-12-11
上传用户：chongcongying
资源简介：分酒问题：已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中. 提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的...
上传时间： 2017-01-27
上传用户：龙飞艇
资源简介：用fortran写的蒙特卡罗法写的程序 我从国外一个博士论文中下载的 可惜还有一个小错误 希望大家能解决
上传时间： 2017-04-14
上传用户：chens000
