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.c企业发放的奖金根据利润提成。 2.c 计算器 3.c 班级通信录 4.c 求x的y方的低三位值 5.c a b 两数组分别正逆序相加
上传时间： 2014-08-24
上传用户：天涯
求解 形如 a*x^2+b*x+c=0 (mod p)的二次同余方程，其中p为任意素数，a,b,c为任意整数.
上传时间： 2014-01-11
上传用户：er1219
如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中
上传时间： 2016-06-23
上传用户：gtf1207
Description Calculate a+b Input Two integer a,b (0<=a,b<=101000) Output Output a + b Sample Input 5 7 Sample Output 12
标签： Description Calculate integer 101000
上传时间： 2014-01-25
上传用户：tonyshao
从输入文件中读取数据,构造最优二叉树,输入文件格式如下: 节点的值 出现概率 例如: A 0.001 B 0.25
上传时间： 2016-07-10
上传用户：baiom
基于verilog HDL的自动售货机控制电路设计: 可以对5种不同种类的货物进行自动售货,价格分别为A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售货机可以接受1元,5角,1角三种硬币(即有三种输入信号IY,IWJ,IYJ),并且在一个3位7段LED(二位代表元,一位代表角)显示以投入的总钱数，最大9.90元，如果大于该数值，新投入的硬币会退出,选择货物的输入信号Ia,Ib,Ic,Id,Ie和一个放弃信号In,输出指示信号为 Sa, Sb ,Sc ,Sd, Se 分别表示售出相应的货物,同时输出的信号yuan, jiao代表找零,相应每个脉冲代表找零相应的硬币，上述输入和输出信号均是一个固定宽度的脉冲信号。
上传时间： 2016-07-12
上传用户：lanwei
运行条件 PHP + Mysql 开发环境： WindowsXP Pro Apache2.0.47 PHP4.3.3(Apache 2.0 Handler) Mysql4.0.15 测试客户端: I_E 6.0 sp1 班级留言: 普通文本留言 多彩HTML留言 留言修改 班级相册: 相片上传 相片评论 自动缩略图 班级共享: 共享文件上传 纸条传情: 给具体某人的小纸条 班级管理和班级参数的设置更加方便 成员地址簿和班级留言的导出 等等... 安装说明： 1、修改文件conf_mysql.php里边的相关MYSQL参数。 2、把全部文件上传到服务器。 3、把本目录下的数据库mmcbbsclass.sql导入你的服务器(强烈建议上传一个phpmyadmin数据库管理工具到你的空间，然后再用他来操作。) 由于这是V1.0版，所以"超管后台功能"不直接提供，如果有需要可以来http://www.mmcbbs.com另外下载 (超管具有的功能是删除班级，添加分类，删除成员，删除分类) 花了很大心思做出来的，希望大家能尊重我的劳动成果，不要修改版权，否则不提供任何技术支持！ 解压密码：qqtang by:QQtang
标签： Apache Mysql PHP WindowsXP
上传时间： 2013-12-26
上传用户：13160677563
移位乘法器的输入为两个4位操作数a和b，启动乘法器由stb控制，clk信号提供系统定时。乘法器的结果为8位信号result,乘法结束后置信号done为1. 乘法算法采用原码移位乘法，即对两个操作数进行逐位的移位相加，迭代4次后输出结果。具体算法： 1. 被乘数和乘数的高位补0，扩展成8位。 2. 乘法依次向右移位，并检查其最低位，如果为1，则将被乘数和部分和相加，然后将被乘数向左移位；如果为0，则仅仅将被乘数向左移位。移位时，被乘数的低端和乘数的高端均移入0. 3. 当乘数变成全0后，乘法结束。
上传时间： 2014-01-03
上传用户：星仔
蓝牙串口程序2 设备B BLUELAB4.0
上传时间： 2014-01-18
上传用户：源弋弋
