双环网D (N , h )的最短路径选择算法
刘焕平① ; 朱延功② ; 杨义先①
① 北京邮电大学信息安全中心 北京 100876;② 哈尔滨工业大学机器人研究所 哈尔滨 150006
AN ALGORITHM FOR FINDING THE SHORTEST PATH IN DOUBLE-LOOP NETWORKS
Liu Huanping① ; Zhu Yangong② ; Yang Yixian①
① Dept. of Information Eng.,Beijing University of Posts and Telecom., Beijing 100876;② Harbin Institute of Technology Haerbin 150006
摘要 双环网是分布式系统常用的一种拓扑结构。它的寻径问题是人们关心的主要问题之一。本文给出了一个求双环网中任意两个节点间的最短路径算法,此算法所需时间为O (△),其中△是该网络的直径。
关键词 ：
双环网络 ,
最短路径 ,
算法
Abstract ：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.
Key words ：
Double-loop network
Shortest path
Algorithm
收稿日期: 1997-09-05
[1]
黄天宇,马林华,胡星,黄绍城,孙康宁,刘士平. 一种实用的毫米波大规模MIMO混合预编码算法
[2]
伊华伟,张付志,巢进波. 基于模糊核聚类和支持向量机的鲁棒协同推荐算法
[3]
廉昕,王元钦,侯孝民,孟祥利. 一种脉冲超宽带测控信号捕获方法
[4]
李保珠,董云龙,李秀友,关键. 基于t分布混合模型的抗差关联算法
[5]
范启蒙,尹成友,廖飞龙. 基于量子粒子群优化的短波相控阵天线的激励优化研究
[6]
马济通,邱天爽,李蓉,夏楠,李景春. 基于概率密度函数匹配与分数低阶矩的并行盲均衡算法
[7]
关杰, 施泰荣, 李俊志, 张沛. MORUS算法的抗碰撞性分析
[8]
王奇,陈航,王英民,苟艳妮. 基于最小二乘的短垂线阵匹配场处理
[9]
王汝言,池文祥, 张鸿. WOBAN中基于令牌桶算法的自适应流量整形策略
[10]
吕毅博，胡伟，王琳. Beyond-BP译码算法综述：原理与应用
[11]
金杉,金志刚. 基于量子狼群进化的多目标汇聚节点覆盖算法
[12]
杨真真,杨震, 李雷,金正猛. Alpha稳态噪声下基于Meridian范数的全变分图像去噪算法
[13]
伊鹏,刘洪,胡宇翔. 一种可扩展的软件定义数据中心网络流调度策略
[14]
张天骐,马宝泽,强幸子,全盛荣. 一种引入自适应动量项的变步长混沌信号盲分离算法
[15]
黎相成,陈海强,梁奇, 孙友明,万海斌,覃团发. 基于二元译码信息的迭代大数逻辑LDPC译码算法及其量化优化
1999, Vol. 21 
