组播组中发送和接受数据,希望对JAVA同行们有用!谢谢下载!
上传时间： 2016-02-16
上传用户：koulian
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
混边程序 汇编 单片机时间作息 汇编 汇编
上传时间： 2016-02-18
上传用户：star_in_rain
将.xls转换为.bin文件,可下载到flash的数据区进行调用.
上传时间： 2016-02-21
上传用户：cmc_68289287
e2player源码！！可以控制mplayer进行播放！！！！！！！！欢迎下载
上传时间： 2013-11-29
上传用户：13517191407
java边的一个小乘许用来势县多挤兑列调度酸法可能优点小错误
上传时间： 2016-02-23
上传用户：gonuiln
c语言程序 旅游售货员问题 实验报告～区域交通网中顶点的数据域在这里不是我们关心的内容，我们关心的只是连接2个顶点的弧的代价。由于涉及到顶点间边或狐，我们可以用一个二维数组存放顶点间关系（边或弧）的数据――邻接矩阵实现该区域交通网的存储。
上传时间： 2016-03-07
上传用户：3到15
数据结构课程设计_校园导游咨询 1.需求分析 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 (1)设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。
上传时间： 2014-01-23
上传用户：hfmm633
火车定票系统,用C语言边学,希望大家有用,
上传时间： 2014-01-14
上传用户：731140412
用三块超声波模块组成一个等边三角形,以三角形的中心为坐标源点,可以测出空间中任意一点到坐标源点的距离及其在空间中的坐标,并通过12864LCD显示出来.
上传时间： 2013-12-14
上传用户：jkhjkh1982
