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
< B语言与方法：实用形式化开发指南>> 本书介绍了B抽象机符号语言以及用于支持形式化规格说明和高集成 系统开发的方挂。首先，介绍了B 语言的发展历史及与其他语言的关系，然 后，从集合、序列等基本数学符号表示到B 语言的结构化机制，再到它所支 持的大型程序设计方法，全面地介细了B 符号语言的描述方法。
上传时间： 2014-11-29
上传用户：康郎
QTP全名Quick Test Professional,是MI公司出品的一款测试工具.它的优点是使用方便,功能强大并且可以通过与测试管理工具的互连达到自动化功能测试的目的. QTP是专门针对B/S模式的测试工具.它具有:识别能力强,回放精确等优点,是进行B/S模式下功能测试的首选工具
标签： Professional QTP Quick Test
上传时间： 2016-04-21
上传用户：tyler
该控制器能实现城市“十字”路口正常情况下以及特殊情况和紧急情况下交通信号灯的模拟控制。 1、在十字路口东西南北各设置红、黄、绿三种信号灯，如图1所示。正常情况下，东西、南北方向轮流放行。当东西方向(A线)放行、南北方向(B线)禁行时，东西方向(A线)绿灯亮25秒，然后黄灯亮5秒，南北方向(B线)红灯亮30秒；当南北方向(B线)放行、东西方向(A线)禁行时，南北方向(B线)绿灯亮25秒，然后黄灯亮5秒，东西方向(A线)红灯亮30秒。如此循环，实现交通灯定时控制。 2、有急救车优先通过功能。当有急救车到达时，路口的信号灯全部变红灯，以便急救车通过，急救车的通行时间为10秒，急救车过后，交通灯恢复先前状态。 3、交通灯在红、绿灯交替点亮中，用两个数码管显示点亮的灯还能持续的时间。
上传时间： 2014-01-31
上传用户：qazxsw
实现B树，并在MFC中将其画出。 B树的表示及基本操作的实现。 1．掌握B树的存贮结构。 2．实现B树中关键字值的插入及删除操作。 3．屏幕图形化的显示。
标签： 树
上传时间： 2013-12-18
上传用户：xymbian
一个经典的权限管理系统 FrameWork权限设计是将权限抽象分为(查看/新增/修改/删除/排序/打印/备用A/备用B)共八个权限。当然，也可以根据需要来进行扩展。 在FrameWork中，每个模块都会在Module目录下对应一个目录（Module目录结构参考）。 每个模块目录会对应到一个应用ID和模块代码。也就是说每个模块都会对应到八个权限。每个模块目录通过其下的Web.config文件设定当前目录所属哪一个应用和模块代码，并在web.config中配置当前模块目录下文件对应的八个权限关系。 所有模块目录下的文件属于八个权限中的哪一种权限，是在Web.config里配置的，如果模块里的文件没有在web.config中配对应的权限，则此文件默认属于查看权限。当然，你也可以在aspx里进行权限的判断定，我们也提供了在aspx里判断权限八种权限对应的方法。
上传时间： 2016-07-02
上传用户：小儒尼尼奥
本系统对学生信息操作控制流程和相关数据信息进行了较为全面且科学高效的管理，它主要分为学生级权限、办公人员权限级、班级干部级权限和管理员级权限四个权限级别。本系统基于B/S的开发模式，前台使用JSP技术开发实现，服务器为Tomcat5.0, 数据库使用Microsoft SQL SERVER 2000，并采用JDBC-ODBC桥接技术进行数据库连接。 全面地阐述了系统开发的分析和设计过程，包括业务分析、数据流分析、数据库设计和软件结构设计等；详细描述了各子系统的实现，其中包括：学生之家子系统、办公人员子系统、班级干部子系统和系统管理子系统；
上传时间： 2013-12-29
上传用户：wweqas
FIELD II 是B超的matlab仿真程序。 执行 先运行 field_init.m ，进行初始化 运行文件夹 sample_cyst_phantom 里的make_image.m,产生体模的B超仿真影像 运行文件夹 sample_kidney 里的make_image.m,产生肾脏的B超仿真影像（计算时间会很长） 示例： 本包内带了一个肾脏的B超仿真。更多的例子，大家google吧。
标签： field_init matlab FIELD II
上传时间： 2014-01-16
上传用户：BOBOniu
自己的51开发板源代码B，里面包含有LCD1602实验，lcd12864实验，ps2 lcd1602，串口通讯，红外遥控，计算器，继电器控制，矩阵键盘等实验程序，内容丰富
上传时间： 2016-09-06
上传用户：wab1981
