最大邻接点存储的单元最短路径算法,在一个网络中,各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列,网络的结点总数作为矩阵的行,构造邻接结点矩阵M-PJ来描述网络结构,邻接结点矩阵的行按结点号从小到大顺序排列,与结点I邻接的结点号写在矩阵的第I行,如果结点I的邻接点数小于最大邻接点数,则以0填充,直到填满为止。对照邻接结点矩阵,把邻接结点矩阵中各元素邻接关系对应边的权值填在同一位置上,构造相应的初始判断矩阵M-PDJ。根据邻接结点矩阵和初始判断矩阵,就可以求网络中任意两点间的最短路径。
资源简介:最大邻接点存储的单元最短路径算法,在一个网络中,各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列,网络的结点总数作为矩阵的行,构造邻接结点矩阵M-PJ来描述网络结构,邻接结点矩阵的行按结点号从小到大顺序排列...
上传时间: 2014-01-13
上传用户:siguazgb
资源简介:包括了H.264视频在无线环境下传输的一系列文章。如H_264在无线网络中的可靠传输,联合H_264和多码率Turbo码的无线视频传输等
上传时间: 2013-12-26
上传用户:xwd2010
资源简介:一般性制作指南为创建具有最大复用潜力的软件提供指南,针对软件生命周期中的需求分析、设计、详细设计与实现、质量保证与测试以及文档等方面分别论述,帮助用户组织一个可复用软件构件(Reusable Software Component-RSC)的开发过程。这一部分的大部分内容...
上传时间: 2015-02-28
上传用户:小儒尼尼奥
资源简介:无向图的最大割:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割。
上传时间: 2013-12-09
上传用户:nairui21
资源简介:一个用SST89X516/564RD单片机实现程序和数据存储互补利用例子(即程序剩下的存储空间用作数据存储,最大可超过64K的数据存储空间)
上传时间: 2015-04-22
上传用户:bjgaofei
资源简介:本程序的成序的主要功能是图形上标出图名和最大值点坐标,
上传时间: 2015-10-02
上传用户:gaojiao1999
资源简介:DC/DC变换器的并联技术是提高DC/DC变换器功率等级的有效途径,而如何实现并联模块间输出电流的平均分配是实现并联的核心技术.目前的并联均流技术多是在并联模块参数差异不大的情况下实现的,对于并联系统在并联模块参数差异较大的极限情况下的稳态和暂态性能...
上传时间: 2013-04-24
上传用户:lzm033
资源简介:从小数据量计算最大李氏指数的一种实用方法。
上传时间: 2013-11-27
上传用户:sunjet
资源简介:用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.
上传时间: 2015-06-03
上传用户:独孤求源
资源简介:该程序用来求图的单元最短路径,允许用户动态输入图
上传时间: 2015-06-10
上传用户:13215175592
资源简介:Floyd最短路径算法的VC7.0试验成功!可以计算2点间的最短路径。
上传时间: 2013-12-12
上传用户:change0329
资源简介:回朔法解决最大团问题:G的最大团是指G中所含顶点数最多的团
上传时间: 2013-12-09
上传用户:开怀常笑
资源简介:单源点最短路径算法的设计与实现 算法 SHORTEST-PATHS求出了v0至其它各结点的最短路径,但是没有给出这些最短路径。补充该算法,使新算法在找出这些最短路径长度的同时,也能求出路径上的结点序列。
上传时间: 2015-09-08
上传用户:小草123
资源简介:0.618计算最大值 学最优化的时候写的菜程序
上传时间: 2014-09-07
上传用户:cccole0605
资源简介:单源点最短路径算法 * 本程序用来实现单源点最短路径(E.Dijkstra)算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入,格式:1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 ...
上传时间: 2014-12-06
上传用户:gououo
资源简介:此算法为基于最大似然方法的DOA估计 是区别于子空间类的DOA算法 但需要多维搜索 计算量较大
上传时间: 2014-01-08
上传用户:jennyzai
资源简介:FFT快速傅立叶变换最大128点,供学习参考
上传时间: 2016-02-13
上传用户:aysyzxzm
资源简介:最大频繁子树的挖掘; 树的闭合频繁子树和最大频繁子树
上传时间: 2016-03-04
上传用户:ardager
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:亨利。福特给人类文明的车轮加了一把 向前的动力。 他的一生创造了很多“世界之最”:汽车产量和销售量最大、工厂规模最大、 生产方式和生产设备最先进、个人财富也算得数一数二。 俗话说“为富不仁”。然而,在欧美工业界,他是率先实行“仁政” 的...
上传时间: 2014-01-13
上传用户:gaome
资源简介:采用的是一种用最小切分和逆向最大匹配法结合的一种复合分词算法,目前对岐义识别还处于初步研究阶段.
上传时间: 2016-07-28
上传用户:qwe1234
资源简介:最短路径算法C C++ 邻接矩阵实现 哈夫曼算法和哈夫曼树 RSA算法的C++实现 lzw压缩算法的c语言实现 计算日期程序(C语言)
上传时间: 2014-01-27
上传用户:源弋弋
资源简介:这是一个基于最大信息判据的盲源分离算法程序,这个程序能很好的分离信号。
上传时间: 2016-10-09
上传用户:agent
资源简介:双端堆是支持双端优先队列的插入、删除最小元素和最大元素等操作的堆。 双端堆可以在对数时间内完成上述所有的操作。
上传时间: 2016-10-24
上传用户:qwe1234
资源简介:fimi03 上出现的较快的频繁项集、频繁闭项集、最大频繁项集的挖掘算法
上传时间: 2013-11-30
上传用户:黑漆漆
资源简介:最大后验概率的vertbi算法的译码算法
上传时间: 2014-12-01
上传用户:LIKE
资源简介:数据结构第十二次实验 经典的公园最短路径问题 采用从文件中读取邻接表进行构图 具体算法见程序
上传时间: 2017-01-07
上传用户:gundan
资源简介:虹膜识别\最大熵值法的图像二值化,这有助于对图像二值化时选择门限
上传时间: 2013-12-19
上传用户:zhouchang199
资源简介:图的遍历和生成树求解实现(邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
上传时间: 2014-01-26
上传用户:xmsmh
资源简介:算法分析和设计 最短路径问题 计算一个点到其他各个点的最短路径
上传时间: 2017-06-28
上传用户:熊少锋