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
本标准以IEEE 802.3-2005 和 我国通信行业标准《接入网技术要求——基于以太网方式 的无源光网络（EPON）》为基础，以增强EPON 系统的互通性和运营、管理能力为目标，在 PON 接口协议（MPCP、OAM 扩展等）、DBA 和QoS、组播、安全性、语音业务提供、TDM 业务提供、维护管理等方面的提出了新的和更具体的要求。 本标准由中国电信集团公司技术部组织制定。
上传时间： 2016-03-22
上传用户：1051290259
描述了一个用于微波传输设备的16QAM接收机解调芯片的FPGA实现,芯片集成了定时恢复、载波恢复和自适应盲判决反馈均衡器(DFE),采用恒模算法(CMA)作为均衡算法。芯片支持高达25M波特的符号速率,在一片EP1C12Q240C8(ALTERA)上实现,即将用于量产的微波传输设备中。
上传时间： 2013-12-09
上传用户：chongcongying
图文混排工具 1、新建一个Web工程 2、将Jsp下的页面与.js文件拷贝到工程的WebRoot下面 3、将images文件夹拷贝到工程的WebRoot下面 4、运行工程显示页面Gls.htm就可以图文混排编辑器。 5.向Oracle数据库中插入大文本数据： a)将需要插入大文本的字段定义为long数据类型 b)Source下的GlsTest.java即为向Qracle中插入大文本的方法及数据库操作 运行注意事项： 1、注意包名的大小写情况 2、注意页面的编码问题
上传时间： 2014-01-02
上传用户：lx9076
提出了基于嵌入式技术CCD 采集系统的新方法,并以ARM微处理器和FPGA 芯片为核心设计了嵌入式CCD 采集系统,解决了传统采集方法中系统过于庞大和复杂的问题,具有结构简单、小型化和智能化的特点。试验结果表明,该系统实现了CCD 输出图像的高速采集和实时显示,数据采集速率达到5 MHz。
上传时间： 2016-11-04
上传用户：lizhizheng88
无线网状网是一种高速率、高容量的多点对多点网络，可把它看成是Ad Hoc网络的简化版本。正如Ad Ho。网络一样，无线网状网中的路由是它的一项关键技术。基于此，本论文对无线网状网的路由协议进行研究。 文中首先介绍了无线网状网的结构，特点以及其发展与现状 其次，分析了Ad hoc网络中各种路由协议的优劣 再次，重点研究了其中的一种动态源路由协议(DSR)的具体实现过程 在DSR的基础上，对其进行改进，提出了一种均衡流量动态源路由协议，对它进行性能分析和仿真。
上传时间： 2016-11-07
上传用户：waizhang
IEEE 802.1Q
上传时间： 2013-04-15
上传用户：eeworm
IEEE 802.1q协议
上传时间： 2013-04-15
上传用户：eeworm
专辑类-国标类相关专辑-313册-701M IEEE-802.1Q.pdf
上传时间： 2013-06-21
上传用户：情义强哥
专辑类-国标类相关专辑-313册-701M IEEE-802.1q协议.pdf
上传时间： 2013-04-24
上传用户：wangrong
