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
求取a+b*i的相位角的程序，用于相位谱成图显示，问题关键在于根据a,b的值判断相位角所在的象限
上传时间： 2014-03-06
上传用户：gundamwzc
jk-b交通信号控制机原理图
上传时间： 2013-07-13
上传用户：eeworm
专辑类-实用电子技术专辑-385册-3.609G jk-b交通信号控制机原理图-1.3M.zip
上传时间： 2013-08-02
上传用户：zhf1234
JPEG图像生成器 自己做JPEG图象 很牛B哦
上传时间： 2013-11-28
上传用户：cuiyashuo
本系统采用A. 系统需求分析报告(设计方法/数据流图/数据字典) B. 数据库的信息要求报告（E—R图及关系数据模型） C. 数据库的操作和应用要求报告（模块结构图<概念结构设计及逻辑结构设计>） D. 调试中出现的问题及解决方法（物理设计,调试及运行，维护） E. 访问数据库的方式(ODBC,
上传时间： 2013-12-27
上传用户：日光微澜
提出了一种基于样本的分级检索 MPEG 视频的新方法:首先用I 帧的dct_dc_size 字段快速粗检,然后用断层摄影(tomography)法分析B 帧运动矢 量的时空分布特性以进一步缩小结果集,最后用DC 图像的精确匹配方法验证检索结果.试验结果表明,本方法 所需计算量较小,且可保证较高的检索精度.
标签： dct_dc_size tomography MPEG 帧
上传时间： 2013-12-30
上传用户：独孤求源
书 名：Programming Windows程式开发设计指南 出版日期：2000/6/2 书 号：957-8239-73-4 I S B N：957-8239-73-4 原 作 者：Charles Petzold 译 者：余孟学
标签： 8239 Programming 957 Windows
上传时间： 2015-04-26
上传用户：xinyuzhiqiwuwu
将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取[1，6]上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。
上传时间： 2013-12-16
上传用户：GHF
本书第一部分讲述的是传统的网络接口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
