基于二度量的单播最短路径算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:xuxing22223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络应用的日趋复杂,多度量的网络描述也在增多。针对网络的二度量单播最短路径问题,结合适当的路径长度判定函数,该文提出了一种能保持路径计算过程中的真实状态的新算法,不必预先进行处理,计算过程中通过判定函数来减少搜索空间,从而减少计算量,具有良好的可扩展性,可扩展到多度量模式。
其他文献
车辆机械中,为了约束万向节传递不同方向的轴动力,需要在其外面增加一特定角度的弯壳体,如图1中传动轴弯壳体。工件由两段直径相同,轴线相交的圆柱壳体组成,加工难点是保证内孔外
Java语言作为一种跨平台的编程语言在企业应用开发、桌面应用开发及嵌入式开发上获得了广泛的应用。为了在龙芯上运行Java程序,将Sun HotSpot Java虚拟机移植到了Linux/龙芯2上
High Performance concrete (HPC) has received increased attention in the development of infrastructure Viz., Buildings, Industrial Structures, Hydraulic Structur
协同产品研制模式对故障报告、分析和纠正措施系统(FRACAS)提出了异构信息管理、分布式闭环控制和多级安全管理的新需求。该文构建基于产品数据管理(PDM)的FRACAS平台体系结构,论
大规模定制作为一种生产模式,能够很好地解决顾客个性化需求与制造成本间的矛盾.在单个企业无法实现这种生产模式时,可以由供需网其他节点企业通过软件平台来实现.该文从大规