【摘 要】
：
双环网络是一种非常重要的互联网络结构 .传统的最优寻径方法没有充分利用这一网络中同一节点到不同节点的最短路径之间的关系 ,所给的算法不是最优的 .定义了双环网络的一种
论文部分内容阅读
双环网络是一种非常重要的互联网络结构 .传统的最优寻径方法没有充分利用这一网络中同一节点到不同节点的最短路径之间的关系 ,所给的算法不是最优的 .定义了双环网络的一种最短路径—— [+ 1]边优先最短路径 ,在此形式下 ,不仅最短路径的形式唯一而且同一源节点到不同目的节点的最短路径之间存在递推关系 .给出了相应的递推公式 ,运用此公式 ,平均不到两次加法运算和一次比较即可找到源节点到所有其它节点的最短路径 .利用所得结果 ,源节点只需存储很少的信息就可以通过简单计算求得到任意其它节点的最短路径 .与传统方法相比 ,本算法提高了系统的寻径效率
其他文献
Ad hoc网络是指由一些移动设备临时组建的网络，不依赖于传统的基础设施而存在，并且网络中的每个移动终端又具有路由功能。由于Ad hoc网络的自组织性和独立性等特点，被广泛应用于
目的分析甲型H1N1流感肺炎(甲流肺炎)的CT表现特点。方法回顾性分析43例确诊为甲流肺炎患者的CT资料,进行CT分型及总结危重症患者的CT特点。结果 CT分型及表现有:(1)磨玻璃影
采用纳米铁矿物(赤铁矿α-Fe2O3、磁赤铁矿γ-Fe2O3、磁铁矿Fe3O4、水铁矿Fe5HO8·4H2O)为催化剂与H2O2构成类Fenton反应,进行抗生素磺胺的氧化降解研究,并考察磺胺初始浓度
全国优秀博士学位论文(NEDD)女导师是一个特殊的群体,她们人数少、覆盖的一级学科数有限。多数NEDD女导师分布在"985"高校,主要聚集在京、沪两地。76.67%的NEDD女导师分布在
目的探讨老年营养性贫血的临床特点。方法对24例老年营养性贫血患者的临床资料、实验室检查及治疗转归进行回顾性分析。结果老年营养性贫血以缺铁性贫血为主,70.8%(17/24)均
为评价不同剂型农药对水生生物的毒性影响,采用半静态试验法,测定了不同剂型苯醚甲环唑和嘧菌酯及其原药对斑马鱼的急性毒性效应。结果表明,95%苯醚甲环唑原药、3%苯醚甲环唑
<正> 张扛村位于锦州市锦县沈家台公社张扛村。墓葬区西临小凌河,东接起伏的丘陵。1960年春该村的生产队在墓葬区一带开山种植果树,发现了墓葬。经报省、市文化局批准,结合市
医疗保险基金预警机制是当前医保行业研究的热点之一,然而现有的研究多集中在风险预警指标体系的构建方面,而对预警发生的起因及相应的解决对策缺乏深入的研究。本文正是从这
生态语言学是在生态语言观的基础上衍生出的新兴边缘学科。语言学者论证了语言物种属性、语言全息态、语言生态系、语言进化律等新的理念,使生态语言学的基础理论得到了拓展
<正>财政部于2006年2月15日颁布了包括l项基本准则、38项具体准则和相关应用指南构成的新企业会计准则(简称新会计准则)。新会计准则在许多方面都进行了重大调整,如存货管理