论文部分内容阅读
简单图遍历算法已经非常成熟，但是还没有完善的冗余拓扑图遍历算法。本文提出了一种简易的冗余拓扑图遍历算法。它基于简单图的遍历算法，将带有冗余链路的拓扑图转化为不带冗余链路的简单拓扑图进行遍历。通过在计算机网络虚拟实验系统中的应用，证明了此算法的可行性和正确性。
冗余拓扑图简易遍历算法的研究与应用
【摘 要】
：
简单图遍历算法已经非常成熟，但是还没有完善的冗余拓扑图遍历算法。本文提出了一种简易的冗余拓扑图遍历算法。它基于简单图的遍历算法，将带有冗余链路的拓扑图转化为不带冗余
【机 构】
：
北京邮电大学网络教育学院
【出 处】
：
世界科技研究与发展
【发表日期】
：
2008年6期
【基金项目】
：
北京邮电大学“《计算机通信网》课程资源建设”项目资助.
其他文献
连杆机构是地下铲运机的重要工作装置，其设计质量、动力学特性直接影响整机的生产率、工作性能。本文利用拉格朗日原理建立了地下铲运机连杆机构六连杆组铲掘过程和举升过程的
地图注记是描述地图属性信息最主要的手段之一,面向对象的方法开辟了观察、分析和显示数据的新形式。基于ArcGIS最新一代面向对象的GeoDatabase数据模型,文章提出了面向对象地图注记库的概念。通过创建地图注记库可以对地图注记尤其"海量"注记数据进行便捷高效的显示、编辑和管理。GeoDatabase地图注记库的统一性规范存储和面向对象操作增强了地图注记的复用性,并能大幅提高了数字地图的显示速度和
串珠藻科Batrachospermaceae是淡水红藻中最大的一个科，包括约120种。自建立至今，该科的分类系统几经变化。本文综述了串珠藻科分类系统的研究进展，并对主要形态特征的分类价值
本文应用偏最小二乘回归分析方法讨论了科技投入对经济产出的影响,建立了三大产业的科技生产函数并时模型的拟合效果进行了初步的分析.从科技投入的边际生产力的视角,对模型
远程证明方法是可信计算理论中一个重要的组成部分，本文追踪该领域的最新发展方向，重点剖析了四大类远程证明模型，并就其优缺点做出了详细的分析，横向上对所有模型进行了比较，从而
本文从核心能力的三个重要特征出发,依据价值观,通过分析制造业与服务业的核心竞争能力内涵、判断标准及核心竞争能力的差异,指出微电子企业只有对核心竞争力进行持续不断的