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
1、前台用Flash2004＋AS2.0重新开发。 2、[增加]文字效果 3、[增加]游戏区[贪食蛇/推箱子/顶球游戏] 4、[增加]留言区对鼠标滚轮支持。 5、[增加]悄悄话功能，登陆管理后可见 6、[增加]是否公开留言选项 7、[增加]修改用户留言 8、[增加]增强Mp3播放器，加入音量控制 9、[增加]自定义头像
上传时间： 2016-02-18
上传用户：离殇
I wrote this code early this year using ColdFire MCF5213 in codewarrior IDE. The LCD is STN B/W 320x240 dot matrix LCD. The code include 3 different fonts, and basic LCD driver. All original!
标签： this codewarrior ColdFire wrote
上传时间： 2013-12-20
上传用户：皇族传媒
编写一个用SOR法解方程组Ax=b的计算机程序，其中 要求程序中不存系数A，分别对不同的阶数（例如n=15，80）取w=1.7,1.8,1.9，进行迭代，记录近似解 达到 时所用迭代次数k，观察松弛因子对收敛速度的影响。
上传时间： 2013-12-25
上传用户：wcl168881111111
（1）查找某门课程的学生名单； （2）查找某门课程的上课时间和地点； （3）从一个学生的课表内删除一门课程； （4）从一个学生的课表内增加一门课程； （5）改变某门课程的上课时间和地点； （6）增设一门课程； （7）删除一门课程； （8）输出某门课程的学生成绩。
上传时间： 2013-12-15
上传用户：天诚24
) 25175学校通用网络办公系统 2) 25175新闻系统 3) 25175网站搜索引擎 4) 25175公司量化考核系统 5) 25175学校成绩管理系统 6) 25175考生试卷生成系统 7) 各类系统程序定制作
上传时间： 2014-01-17
上传用户：风之骄子
* 马达控制器 * 1、上电DC马达正转2s * 2、AC马达1工作110s * 3、休息60s * 4、DC马达反转2s * 5、AC马达2工作110s * 6、休息110s * 7、回到1
上传时间： 2013-12-30
上传用户：zhuoying119
7段数码是纯组合电路，通常的小规模专用IC，如74或4000系列的器件只能作十进制BCD码译码，然而数字系统中的数据处理和运算都是2进制的，所以输出表达都是16进制的，为了满足16进制数的译码显示，最方便的方法就是利用VHDL译码程序在FPGA或CPLD中实现。本项实验很容易实现这一目的。例6-1作为7段BCD码译码器的设计，输出信号LED7S的7位分别接如图6-1数码管的7个段，高位在左，低位在右。例如当LED7S输出为 "1101101" 时，数码管的7个段：g、f、e、d、c、b、a分别接1、1、0、1、1、0、1，接有高电平的段发亮，于是数码管显示“5”。
上传时间： 2014-01-08
上传用户：wff
几种常用的压缩算法 本程序包含以下功能： 1、 Arithmetic coding 2、 Huffman coding 3、 LZ77 coding 4、 LZ78 coding 5、 LZW 6、 RLE 7、 DCT 8、 Furie transform
标签： coding Arithmetic Huffman LZ
上传时间： 2014-01-18
上传用户：caozhizhi
功能:编写的计算皮亚诺相关系数 开发语言:ruby 调用:correlate(x,y) 其中,x,y为需要计算相关度的向量 调用示例: a = [3, 6, 9, 12, 15, 18, 21] b = [1.1, 2.1, 3.4, 4.8, 5.6] c = [1.9, 1.0, 3.9, 3.1, 6.9] c1 = correlate(a,a) # 1.0 c2 = correlate(a,a.reverse) # -1.0 c3 = correlate(b,c) # 0.8221970228 puts c1#,c2,c3
上传时间： 2013-12-18
上传用户：skfreeman
