每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离; P[i,j]表示从i到j的最短路径上j 的父节点
资源简介:每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离; P[i,j]表示从i到j的最短路径上j 的父节点
上传时间: 2013-11-29
上传用户:来茴
资源简介:用C语言实现最短路径算法中的Floyd-Warshall算法,这个算法可以用来解决信号处理中的一些问题。floyd_warshall.c是源程序;distance_2.txt文件存放图中各点之间的距离,以99999表示无穷大;floyd.txt文件是输出文件,其中存放各轮得到的输出矩阵,以及最后得...
上传时间: 2015-07-11
上传用户:lanjisu111
资源简介:Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:...
上传时间: 2013-12-01
上传用户:dyctj
资源简介:我一直在用的I2C总线函数库,内容不多,但很实用.--在网上见的资源挺多,但很多时候是没有测试过的,下了一大堆,搞得眼花燎乱.这个是我在某人主页上找到的,经修改调试后,一直在用着的,绝对好用.
上传时间: 2013-12-31
上传用户:Divine
资源简介:自己做的交叉编译工具!gcc-3.4.5,glibc-2.3.6在ubuntu8.04上做的面向kernel-2.6.28的交叉编译工具
上传时间: 2013-12-11
上传用户:zhangliming420
资源简介:1.模拟操作系统内存管理 2.内容要求: ⑴ 自定义内存管理策略对应的数据结构; ⑵ 随机产生一组申请和收回进程及要求分配和收回内存的大小,实现内存分配和收回算法(可以采用多种分配算法),计算内存利用率; ⑶ 显示内存分区管理的分配和收回过程。
上传时间: 2013-12-23
上传用户:lijianyu172
资源简介:计算机要想访问HD61 202。必须 首先读取状态字寄存器的内容。主要是 要判别状态宇中的 Busy”标志;在 “Busy”标志表示为O时。计算机方可 访问HD61202。
上传时间: 2017-06-07
上传用户:zhliu007
资源简介:XML+ASP 强大的自动生成静态产品目录网页实例,可完全代替数据库+服务端程序的网站设计模式.优点在于: 1.它只需在自己的配置有IIS或其它ASP执行软件的电脑上执行一次便自动生成大量(上传的示例会生成两千多页)静态html网页,你只需将这些静态网页...
上传时间: 2014-01-22
上传用户:Avoid98
资源简介:单片机上运行的GUI源代码 单片机上运行的GUI源代码
上传时间: 2022-05-31
上传用户:kingwide
资源简介:分享好书(good):台湾人的著作《Spring 技术手册》等 在网上找到了台湾java专家林信良的著作 《Spring 技术手册》的电子书和大家分享下~~~只是缺了AOP的介绍,不过已经很全面了,台湾技术书籍的特点:通俗易懂,深入浅出,结合实例~~~顺便也带上其它的几...
上传时间: 2014-02-27
上传用户:hasan2015
资源简介:C-编译器的设计文档与源代码下载,1. 具有比较友好的GUI界面(仿照了我自己正在用的emacs); 2. 语法支持比较全面(毕竟是C-,语法还是不多的); 3. Error Recovery;
上传时间: 2014-07-03
上传用户:水口鸿胜电器
资源简介:1. 具有比较友好的GUI界面(仿照了我自己正在用的emacs); 2. 语法支持比较全面(毕竟是C-,语法还是不多的); 3. Error Recovery; 4. 生成p-code,便于理解; 5. 生成asm代码,通过masm6.0基本都能编译成功,但代码没有优化,效率极低。
上传时间: 2014-01-12
上传用户:gaojiao1999
资源简介:具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。
上传时间: 2014-01-25
上传用户:dengzb84
资源简介:最长路径DP算法 根据邻近矩阵,再运用DP算法计算出图中任意节点间的最长路径,有点类似于最短路径算法
上传时间: 2014-11-08
上传用户:guanliya
资源简介:使用Floyd-Warshall最短路径及TSP的DP法解旅游规划问题
上传时间: 2016-06-26
上传用户:siguazgb
资源简介:最短路径floyd算法 数学建模 matlab
上传时间: 2014-01-22
上传用户:恋天使569
资源简介:数据结构中的单元最短路径算法的题目和源代码!其中所有的题目都能在PKU上找的到!
上传时间: 2013-12-20
上传用户:dsgkjgkjg
资源简介:我写的,画出最短路径,及最小生成树 Prim Dijistra算法+ GDI实现
上传时间: 2015-05-15
上传用户:frank1234
资源简介:数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统;输入为出发城市和目标城市, 输出为最短路径和距离。
上传时间: 2014-07-12
上传用户:zm7516678
资源简介:我上传的本压缩包包括PID算法的介绍以及一个双机对发短信程序,该程序已成功!
上传时间: 2014-01-08
上传用户:ryb
资源简介:在实验的基础上确定了温箱系统温度的数学模型, 用P ID 控制方法对温箱温度控制, 由于 P ID 控制不能同时满足较小的超调量和较短的调节时间的要求, 为此必须采用其它先进的控制策 略, 选择预测控制获得较满意的结果. 并用MA TLAB 对设计的P ID 控制和预测控...
上传时间: 2016-07-01
上传用户:jiahao131
资源简介:无线传感器自组织成簇的基本思想是通过簇首对簇内节点间的相关信息融合及转发机制减少数据的传输量和距离,从而降低通信能量,达到网络节能的目的。
上传时间: 2016-10-21
上传用户:王小奇
资源简介:超宽带定位与测距中每对节点之间的准确距离
上传时间: 2013-12-15
上传用户:王小奇
资源简介:定位问题背景 ! 节点定位是 配置和运行的一个基本和 %$&’ 关键问题。所谓定位是指对于一组未知位置坐标 的网络节点,通过估计至邻居节点的距离或邻居 数目,利用节点间交换的信息,确定每个节点位置 的机制。通常配置网络时不能对所有节点实施精 确...
上传时间: 2013-12-19
上传用户:zhaiye
资源简介:一种改进的节点间测距算法,不需要节点的时间同步,开发环境:tinyos+cygwin,isp烧写下载
上传时间: 2015-04-25
上传用户:zgu489
资源简介:就是pdafans上著名的短信任务的原代码,原创的哦。有
上传时间: 2014-01-17
上传用户:杜莹12345
资源简介:在GPRS或者CDMA modem上实现发送/接收短信的C代码;支持Siemens,Simcom,Bellwave,Fidelix等模块
上传时间: 2013-12-20
上传用户:www240697738
资源简介:该程序在matlab环境下完成DV HOP算法的实现。可算出最短路经算法计算节点间跳数、每个信标节点的校正值并可用用跳数估计距离。
上传时间: 2016-08-03
上传用户:qlpqlq
资源简介:用来处理路径优化等问题的FLOYD等算法。
上传时间: 2016-09-25
上传用户:13188549192
资源简介:堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:firstbyte