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]:=dis[I,k]+dis[k,j] c)算法结束：dis即为所有点对的最短路径矩阵 3)算法小结：此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形：如(I,j)∈E则dis[I,j]初始为1,else初始为0，这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的，我们可以把dis设成boolean类型，则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分，可以更直观地得到I,j的连通情况。
标签： Floyd-Warshall Shortest Pairs Paths
上传时间： 2013-12-01
上传用户：dyctj
b样条插值滤波，是个很好的代码程序，有需要的尽管下啊
上传时间： 2016-03-04
上传用户：yy541071797
< B语言与方法：实用形式化开发指南>> 本书介绍了B抽象机符号语言以及用于支持形式化规格说明和高集成 系统开发的方挂。首先，介绍了B 语言的发展历史及与其他语言的关系，然 后，从集合、序列等基本数学符号表示到B 语言的结构化机制，再到它所支 持的大型程序设计方法，全面地介细了B 符号语言的描述方法。
上传时间： 2014-11-29
上传用户：康郎
sourceforge历史版本完整下载: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b树索引算法的文件数据数据库模块详见storage/目录下面的 btree.c与pager.c container目录为常用的容器实现，如果rbtree avltree map heap list vector hashtable deque T树 B树, test目录为测试程序代码经过初步测试，比较稳定。 os_api:装一些操作系统相关的接口函数。已完成event mutex sem thread pipe相关的封装 advance_container:提供优先级消息队列,普通消息队列，定时器容器。 frame:目前提供了listerner（linux下版本，模仿ace的反应器）定时器 algorithm:补充了堆排序 与快速排序 所有代码均已在windows linux与uclinux + arm44b0平台下测试 欢迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
标签： sourceforge showfiles group_id project
上传时间： 2016-07-16
上传用户：lili123
IEEE 802.11a/b/g 服务器端AP，应用程序。
上传时间： 2014-11-30
上传用户：zhichenglu
B/S模式的网络聊天室，客户端使用浏览器和服务器端的java应用程序进行通信
上传时间： 2013-12-22
上传用户：王小奇
实现B-树的创建、插入、删除、遍历等功能，并以层序方式通过程序台显示输出。
上传时间： 2016-11-04
上传用户：jeffery
简单有限元计算程序。 NJF---结点自由度数 E---弹性模量 NE---单元数 T---板厚度 VM---泊松比 z---实型二维数组，用来存放结点坐标 ZJ---实型二维数组，用来存放每个约束自由度方向和该方向的约束值， ie---实型二维数组，存放布尔矩阵 p---实型一维数组，先存放等效结点载荷，解完方程后存放输出的结点位移 a,b,a---实型数组，存放各个单元的面积及由结点坐标计算的bi,bj,ci,cj g---实型数组,存放单刚子块 zk---实型二维数组，存放整刚矩阵
上传时间： 2014-01-24
上传用户：cuibaigao
我自己编的基于arm9的矩阵键盘驱动，初学者可以通过这个源代码了解linux驱动程序的基本结构。
上传时间： 2013-12-29
上传用户：jhksyghr
完整龙族的无错反外挂登陆器,b编译后直接直接就可以放在客户端下运行，记主要修改服务端验证程序和端口
上传时间： 2013-12-19
上传用户：onewq
