AN ALGORITHM FOR FINDING THE SHORTEST PATH IN DOUBLE-LOOP NETWORKS
双环网D (N, h)的最短路径选择算法

Keywords: Double-loop network,Shortest path,Algorithm
双环网络,最短路径,算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

双环网是分布式系统常用的一种拓扑结构。它的寻径问题是人们关心的主要问题之一。本文给出了一个求双环网中任意两个节点间的最短路径算法,此算法所需时间为O(△),其中△是该网络的直径。

Full-Text