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