双环网D(N,h)的最短路径选择算法  

AN ALGORITHM FOR FINDING THE SHORTEST PATH IN DOUBLE-LOOP NETWORKS

作　　者：刘焕平[1] 朱延功[2] 杨义先[1] 

机构地区：[1]北京邮电大学信息安全中心,北京100876 [2]哈尔滨工业大学机器人研究所,哈尔滨150006

出　　处：《电子科学学刊》1999年第2期202-205,共4页

基　　金：国家自然科学基金

摘　　要：双环网是分布式系统常用的一种拓扑结构。它的寻径问题是人们关心的主要问题之一。本文给出了一个求双环网中任意两个节点间的最短路径算法,此算法所需时间为O(△),其中△是该网络的直径。Double-loop network has been one of the most populular topologies used in the distribution systwms. An important problem is to find the shortest path between any two nodes in this kind of networks. This paper gives an O(△) time algorithm for finding the shortest path between any two nodes of the double-loop network.

关 键 词：双环网络 最短路径 算法 通信网 

分 类 号：TN913.2[电子电信—通信与信息系统]