有向环网D(n;s_1,s_2,s_3)的直径

作     者：黄秀云 

作者机构：甘肃工业大学自动控制系 

出 版 物：《甘肃工业大学学报》 (Journal of Gansu University of Technology)

年 卷 期：1992年第18卷第2期

页      码：101-104页

摘      要：环网的直径是网中任意两点间距离的极大值。对于给定的n个顶点,设计出具有最短直径的优化环网,必须首先解决计算环网直径的问题。本文利用数论的方法得到计算有向环网D(n;s_1,s_2,s_3)的直径的公式,解决了出度为3的有向环网的直径计算问题。对研究具有任意出度的有向环网的直径计算问题有一定参考作用。

主 题 词：环网 距离 直径 连杆 最短路径 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

馆 藏 号：203145898...