%0 Journal Article
%T AN ALGORITHM FOR FINDING THE SHORTEST PATH IN DOUBLE-LOOP NETWORKS<br>双环网D (N, h)的最短路径选择算法
%A Liu Huanping
%A Zhu Yangong
%A Yang Yixian
%A <br>刘焕平
%A 朱延功
%A 杨义先
%J 电子与信息学报
%D 1999
%I 
%X 双环网是分布式系统常用的一种拓扑结构。它的寻径问题是人们关心的主要问题之一。本文给出了一个求双环网中任意两个节点间的最短路径算法,此算法所需时间为O(△),其中△是该网络的直径。
%K Double-loop network
%K Shortest path
%K Algorithm<br>双环网络
%K 最短路径
%K 算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=B019A1A6DCDEDA82360D6F217C1774C4&yid=B914830F5B1D1078&vid=659D3B06EBF534A7&iid=0B39A22176CE99FB&sid=974CBB04624305A1&eid=EF27C460877D3C9F&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=2&reference_num=7