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超、彩超连接，实时采集、显示、处理、存贮超声图像，采用全数字化处理技术，可对各种超声图像进行动态采集
上传时间： 2014-06-01
上传用户：ippler8
二: 普通计算器的设计说明: 1 普通计算器的主要功能(普通计算与逆波兰计算): 1.1主要功能: 包括 a普通加减乘除运算及带括号的运算 b各类三角与反三角运算（可实现角度与弧度的切换） c逻辑运算， d阶乘与分解质因数等 e各种复杂物理常数的记忆功能 f对运算过程的中间变量及上一次运算结果的储存. G 定积分计算器（只要输入表达式以及上下限就能将积分结果输出） H 可编程计算器（只要输入带变量的表达式后，再输入相应的变量的值就能得到相应的结果） I 二进制及八进制的计算器 j十六进制转化为十进制的功能。 *k (附带各种进制间的转化器)。 L帮助与阶乘等附属功能
上传时间： 2013-11-26
上传用户：yzy6007
国内首款采用B/S完美模式开发的考试系统国内首款采用开放式、动态数据架构的考试系统
上传时间： 2013-12-25
上传用户：liglechongchong
M AT L A B是一个可视化的计算程序，被广泛地使用于从个人计算机到超级计算机范围内 的各种计算机上。matlab学习手册
上传时间： 2015-06-24
上传用户：zhengjian
本书第一部分讲述的是传统的网络接口N e t B I O S、重定向器以及通过重定向器进行的各类 网络通信。尽管本书大部分内容均围绕Wi n s o c k编程这一主题展开，但是， A P I比起Wi n s o c k 来，仍然具有某些独到之处
上传时间： 2015-07-08
上传用户：恋天使569
vhdl波形发生程序.实现4种常见波形正弦、三角、锯齿、方波（A、B）的频率、幅度可控输出（方波 A的占空比也是可控的），可以存储任意波形特征数据并能重现该波形，还可完成 各种波形的线形叠加输出。
上传时间： 2015-07-10
上传用户：gundamwzc
PCB可制造性设计探讨 Discuss on Manufacturable P C B Design PCB可制造性设计探讨
标签： Manufacturable PCB Discuss Design
上传时间： 2015-08-07
上传用户：dave520l
该系统是基于J2EE框架的一个B/S的网上书店电子商务系统。采用B/S模式为企业提供强大的电子商务平台。实现对企业供产销系统的全面信息监控，同时提高整个网上书店的信息系统的安全性。通过WEB服务器使客户通过浏览器与服务器进行信息沟通。通过JDBC技术实现与数据库的动态挂接，提供的信息的鲜度，采用MVC模式提供系统的灵活性和可移植性，实现对网上书店的信息系统的全局信息监控和分析。运用O/R Mapping理论，使用Mysql数据库。本系统主要采用四个层次：视图层、业务逻辑层、ORM层，数据库层。含商品发布及管理子系统、订单子系统合物流子系统、以及综合管理系统。
上传时间： 2015-11-01
上传用户：ryb
本书以奥地利贝加莱公司的B&R 2000系列可编程计算机控制器（PCC）为背景，系统地介绍了最新的可编程控制器的工作原理、指令系统、编程方法、网络通讯等，力求将这一领域的最新技术成果介绍给读者。
上传时间： 2016-01-25
上传用户：sevenbestfei
