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
精心收集的xilinx公司的vietro pro系列FPGA的datasheet和usreguide，这两篇技术文档是我们使用该系列芯片FPGA的主要参考手册！
标签： datasheet usreguide xilinx vietro
上传时间： 2014-01-16
上传用户：duoshen1989
ADC-HS12B datasheet document (test chip)
标签： datasheet document ADC-HS chip
上传时间： 2016-02-19
上传用户：caozhizhi
epson打印机 m-t53ii datasheet
上传时间： 2014-01-10
上传用户：jhksyghr
Speed-Up Delphi for all version
标签： Speed-Up version Delphi for
上传时间： 2016-02-21
上传用户：lo25643
Vw2010 芯片 datasheet 有一定参考价值
上传时间： 2013-12-09
上传用户：busterman
devloped under vxwork, support ess sound card. driver library, include datasheet.
标签： datasheet devloped support library
上传时间： 2013-12-27
上传用户：363186
we all can use it by yourself
上传时间： 2016-02-26
上传用户：从此走出阴霾
网络芯片smc91c1113的datasheet. 详细的介绍了网络的mac和phy，如何实现的。同时里面也有驱动编写的demo
上传时间： 2016-03-03
上传用户：
.\ Info directory .\delphi\internet Delphi sample applications (all Delphi versions) .\cpp\internet C++Builder sample applications .\cpp\internet\bcb1 C++Builder version 1 projects .\cpp\internet\bcb3 C++Builder version 3 projects .\cpp\internet\bcb4 C++Builder version 4 projects .\cpp\internet\bcb5 C++Builder version 5 projects .\cpp\internet\bcb6 C++Builder version 6 projects .\delphi\vc Delphi 1.x files (winsock.pas 16 bits and *.dcr) .\delphi\vc32 Delphi (1/2/3/4/5/6/7) and C++Builder (1/3/4/5/6) components .\Delphi1 Automated build for Delphi 1. Not for beginners. .\Delphi2 Automated build for Delphi 2. Not for beginners. .\Delphi3 Automated build for Delphi 3. Not for beginners. .\bcb1 Automated build for Bcb 1. Not for beginners.
标签： Delphi delphiinternet applications cppinternet
上传时间： 2014-01-12
上传用户：star_in_rain
