[本文摘要]

根据有向双环网络平均直径与其最小路径图（L-型瓦）4个几何参数（a、b、p和q）之间的关系，提供了平均直径的计算公式，并提供了快速计算平均直径的算法。提供了构造有向三环网络的最小路径图（等价树）的新方法，研究了三环网络的任意2点之间的最短路径与等价树的层之间的关系，给出了三环网络平均直径的计算公式和算法。实验结果表明：同一网络的平均直径约为直径的一半；在一个无限族中，直径达到最小值时平均直径不一定为最小值，但平均直径为最小值时直径一定为最小值。研究表明平均直径比直径更能准确地反映环网的传输效率，所以平均直径应成为设计最优网络重要的依据之一。