本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
资源简介:本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
上传时间: 2013-12-24
上传用户:66666
资源简介:学校超市选址问题(带权有向图的中心点)
上传时间: 2013-12-21
上传用户:BOBOniu
资源简介:单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。
上传时间: 2014-12-02
上传用户:kbnswdifs
资源简介:数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其...
上传时间: 2013-12-30
上传用户:xyipie
资源简介:数据结构中带权有向图中心点的求解关于超市选址问题的课程设计,文件中包含代码和设计文档。
上传时间: 2017-03-19
上传用户:baiom
资源简介:对于给定的带权有向图,计算出该图中指定顶点为起点和终点的最长 简单路
上传时间: 2016-06-22
上传用户:czl10052678
资源简介:题目:编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径,以一个网状的带权有向图G6为测试内容
上传时间: 2014-01-17
上传用户:顶得柱
资源简介:计算机算法课程中的实验 单源点最短路径问题 可以自由输入有向权图
上传时间: 2014-01-13
上传用户:lacsx
资源简介:精工打印头LTP3445的使用范例。有原理图和源码
上传时间: 2015-09-27
上传用户:FreeSky
资源简介:以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
上传时间: 2017-07-30
上传用户:fhzm5658
资源简介:迪杰斯科拉算法:从某个源点到其余各顶点的最短路径
上传时间: 2014-01-20
上传用户:大融融rr
资源简介:回朔法解决最大团问题:G的最大团是指G中所含顶点数最多的团
上传时间: 2013-12-09
上传用户:开怀常笑
资源简介:赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。
上传时间: 2017-08-17
上传用户:klin3139
资源简介:基于STM32的双闭控制直流无刷电机BLDC 原理图和源码
上传时间: 2022-07-06
上传用户:
资源简介:带权有向以及无向图的各种操作,适合数据结构初学者使用,是图那一章的重点
上传时间: 2013-12-26
上传用户:独孤求源
资源简介:对于给定的赋权有向图G,编程计算图的中心
上传时间: 2014-01-01
上传用户:CSUSheep
资源简介:(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令...
上传时间: 2014-11-28
上传用户:fredguo
资源简介:图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间: 2013-12-26
上传用户:leehom61
资源简介:有向直线K中值问题 给定一条有向直线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
资源简介:给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。 另外,还给定 V 中的一个项点,称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
上传时间: 2014-08-29
上传用户:dreamboy36
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:最短路径问题 动态规划法求解多段图单源最短路的VB程序清单
上传时间: 2016-05-04
上传用户:
资源简介:ARM嵌入式常用模块的原理图和源码,原理图是protel的。
上传时间: 2016-11-30
上传用户:hwl453472107
资源简介:C51入门模块和3个综合项目的原理图和源码,三个项目是CAN网络,GPS终端,带时钟的数字温度计。
上传时间: 2016-11-30
上传用户:silenthink
资源简介:程序的主要功能是实现有向图最短路径的搜索,采用的数据是txt格式的邻接矩阵,采用的算法为改进的狄氏算法。内附调试和文件说明。
上传时间: 2014-11-30
上传用户:CHENKAI
资源简介:用VB6.0编写自我升级的程序(一) douhapy(原作) 曾经有位网友和我讨论怎样编写一个通过服务器对客户机上的程序进行自我升级的问题,由于我的项目也涉及到自我升级,当时我把我的解决方案提了出来,那就是做一个类似于瑞星的升级程序。在这里我也...
上传时间: 2015-09-21
上传用户:shizhanincc
资源简介:校园导游咨询 1.需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点,抽象成一个带权无向图。以中顶点表示景点,边上的权值表示图两地之间的距离。 1.2本程序的目的是为用户提供景点信息及路径咨询服务。根据用户指定的景点输出景点信息,或根...
上传时间: 2013-12-27
上传用户:wl9454
资源简介:ModelMaker两小时上手指南。通过一个简单的例子介绍使用MM(ModelMaker)设计类图和生成Delphi代码,以及代码逆向同步的过 程;让你在最短的时间内上手MM。 编写本文使用的是ModelMaker 7,不能保证文章内容适合所有版本。
上传时间: 2017-01-27
上传用户:15736969615
资源简介:图书销售信息系统有毕业设计和源码在先进的计算机技术支持下,运用所学的计算机软件开发知识以及同学的建议所开发的图书销售信息系统,进行日常的图书销售管理,包括:1.便捷的购书流程2.科学的管理模式3.人性化的操作界面
上传时间: 2013-12-18
上传用户:lijinchuan
资源简介:这是一本进销存的说明文件,希望一些有ERP方面需要的人员可以看看本书一定对你有不少启发和帮助!
上传时间: 2014-01-14
上传用户:windwolf2000