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） A道和B道上均有车辆要求通过时，A、B道轮流放行。A道放行5分钟（调试时改为5秒钟），B道放行4分钟（调试时改为4秒钟）。 2） 一道有车而另一道无车（实验时用开关K0和K1控制），交通灯控制系统能立即让有车道放行。 3） 有紧急车辆要求通过时，系统要能禁止普通车辆通行，A、B道均为红灯，紧急车由K2开关模拟。 4） 绿灯转换为红灯时黄灯亮1秒钟。
标签：
上传时间： 2013-12-19
上传用户：daguda
1、本网吧多媒体系统采用B/S结构，使用安全方便，操作简单； 2、网站式浏览页面，清晰，人性化，观赏性强； 3、网页形式播放影片.让客户更有新鲜感； 4、提供强大的搜索系统,让客户更快更准确找到想要的影片； 5、采用 Access 数据库，提供智能化后台管理，双模式切换选择； 6、电影自动添加，减少网吧管理工作量； 7、本地内网架设WEB.高效,快速连接； 8、数据库自动备份功能，免去手动备份数据，更安全更省心； 9、增加上网者找查及求片功能，方便网管及时并准确发布新影片； 10、增加图片广告位及点播流媒体片头广告，增加网吧附带收入
标签： 多媒体系统
上传时间： 2014-01-16
上传用户：evil
杭州立宇泰armsys2410-b套件光盘资料使用手册。 包括： 1、armsys2410-B开发板linux2.4.18内核用户手册.pdf 2、armsys2410-B开发板硬件用户手册.pdf 3、ARMSYS2410开发套件Linux2.6.15内核使用说明.pdf 4、ARMSYS2410开发套件WINCE5.0BSP使用说明.pdf 5、一步一步基于ADS1.2进行开发（ARM9）.pdf
上传时间： 2014-01-21
上传用户：hj_18
MFC+access的通讯录系统。 (1) 查看功能:选择此功能时列出下列三类功能. A办公类 B个人类 C商务类 当选中某类时,显示出此类所有数据中的姓名和电话号码 (2)增加功能：能录入新数据，一个结点包括：姓名，电话号码，分类（办公类，个人类，商务类）， 电子邮件， (3)修改功能：选中某个人的姓名时，可对此人的相应数据进行修改。 (4)删除功能：选中某个人的姓名时，可对此人的相对数据进行删除并自动调整后续条目的编号，
上传时间： 2013-12-19
上传用户：缥缈
用汇编编写的河内塔程序 将第一柱a上n-1个盘借助第二柱c移到第三柱b 把a上剩下的一个盘移到c 将n-1个盘从b借助a移到第三柱c 这三步是图示河内塔的根本方法 功能一：自己动手移动河内塔 先按左右键选择要移的盘，按箭头上键确定 再按左右键移到要的盘 如此，再根据河内塔的规则确定较好的次数step2 功能二：图示河内塔移动过程 根据河内塔的基本方法，确定图象，按任意键选下一步，（开始时输入level）
上传时间： 2015-01-10
上传用户：chenbhdt
二: 普通计算器的设计说明: 1 普通计算器的主要功能(普通计算与逆波兰计算): 1.1主要功能: 包括 a普通加减乘除运算及带括号的运算 b各类三角与反三角运算（可实现角度与弧度的切换） c逻辑运算， d阶乘与分解质因数等 e各种复杂物理常数的记忆功能 f对运算过程的中间变量及上一次运算结果的储存. G 定积分计算器（只要输入表达式以及上下限就能将积分结果输出） H 可编程计算器（只要输入带变量的表达式后，再输入相应的变量的值就能得到相应的结果） I 二进制及八进制的计算器 j十六进制转化为十进制的功能。 *k (附带各种进制间的转化器)。 L帮助与阶乘等附属功能
上传时间： 2013-11-26
上传用户：yzy6007
b/s模式的集新闻发布、管理与一体的新闻发布系统，可以发布多个图片的新闻，并且可以很好的排版页面显示的格式；每一篇新闻都可以有自己的关键字来描述，说明该新闻的主要内容，并且可以关联该新闻内容相似的新闻，新闻还可以无限分类 前台是不需要认证的，是供网站的访问者访问的，主要完成了以下功能： 1． 新闻浏览 2． 新闻查询 3． 相关新闻自动链接 4． 新闻评论 5． 新闻主页 6． 新闻访问次数统计 7． 新闻分类列表 后台主要是方便管理员和新闻发布员管理和发布新闻的，主要有以下功能： 1． 新闻主要版面的定义，修改，删除 2． 新闻次要版面的定义，修改，删除 3． 新闻的发布，修改，删除，审核状态的更改 4． 新闻系统的用户的管理 5． 新闻系统用户的密码修改 6． 新闻日志记录 7． 新闻数据统计 8． 系统邮件功能 9． 系统使用说明 系统管理：admin/login.jsp 用户名：administrator 用户密码：123456
上传时间： 2014-01-01
上传用户：wangchong
清华大学数据结构课上实现的B+树，设计一个4阶B+树，包括： (1) 叶子的每个记录应该包括4字节（long）关键码值和60字节的数据字段(存储文件名等，可以自定)，设每个叶子可以存储5条记录，而内部节点应该是关键码值/指针对。此外，每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等； (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索； (3) 显示（打印）此4阶B+树的生长(含删除节点)过程实例；
上传时间： 2014-08-05
上传用户：ywqaxiwang
注塑机生产过程的微机控制系统设计本系统设计是通过8255A并行端口A、B传输数据控制12个LED发光二级管的亮灭来模拟控制两台注塑机的生产过程。其中端口A和B分别对应1号和2号注塑机，每一个LED代表一个工序。编程语言采用BORLAND C++语言。
上传时间： 2013-12-25
上传用户：叶山豪
