基于层的双环网络G(N;h)的最短路径算法  

The method to calculate the shortest path for Double-loop Networks based on the layer

作　　者：李颖[1] 陈业斌[2] 

机构地区：[1]安徽省马鞍山师范高等专科学校,安徽马鞍山243041 [2]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《微计算机信息》2009年第15期251-253,共3页Control & Automation

基　　金：安徽省计算与通信软件重点实验室资助项目;安徽省教育厅重大项目"双环网络仿真研究"(ZD2008005-1);安徽省教育厅自然科学基金研究项目"关于双环网络最优路由算法及其直径估计的研究"(KJ2007B078)

摘　　要：提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法,并利用面向对象的Java语言实现了这一算法.A new routing method is presented to paint the double-loop networks G （ N ; h）. It was based on the layers of the tree- modal. It was educed that the diameter of the double-loop networks G （N ; h） equals to the maximal layer. The shortest path about the double-loop networks G（ N ; h） were studied. The algorithm about shortest path for zero node to either node was given, and was executed with OO Java programming language.

关 键 词：双环网络 最短路径 树模结构 最优路由 层 

分 类 号：O157.9[理学—数学] TP302[理学—基础数学]