计算机网络的产生与演变 计算机网络的定义与应用 计算机网络的组成与分类 计算机网络的体系结构与协议
上传时间: 2013-12-20
上传用户:gtf1207
B树代码以及演示,主要是让大家理解B树是如何组成的,以及如何删除和查询
上传时间: 2013-12-15
上传用户:cmc_68289287
计算机彩色显示器显示色彩的原理与彩色电视机一样,都是采用R(Red)、G(Green)、B(Blue)相加混色的原理:
上传时间: 2016-02-12
上传用户:zhouchang199
计算机实用技术 图书管开发系统 好的软件工程开发系统资料整理
上传时间: 2013-12-31
上传用户:SimonQQ
计算机网络-自顶向下 第三版 教材课后习题答案
上传时间: 2013-12-18
上传用户:vodssv
比较牛b的一个计算器程序,源码在word文档里面,
上传时间: 2016-02-14
上传用户:z1191176801
本程序实现了计算机网络中各种IP地址的转换,以及路由算法,欢迎下载
上传时间: 2016-02-16
上传用户:CHINA526
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
一本写计算机网络的书,国外优秀教材,英译汉版。本书条理清淅,从低到高。我个人觉得是学计算机网络入门的上好教材。作者Douglas E.Comer教授是互联网先驱者之一。
标签: 计算机网络
上传时间: 2016-02-17
上传用户:klin3139
计算机网络课程设计-广域网技术 设计学校各个校区的网络,分配好了IP。
上传时间: 2016-02-17
上传用户:磊子226
