|
|||||
|
|
| 等价树的双环网络G（N；r，s）的研究 | |
| 引用本文： | 刘 明,方木云,秦 飞.等价树的双环网络G（N；r，s）的研究[J].计算机工程与应用,2009,45(11):104-106. |
| 作者姓名： | 刘 明 方木云 秦 飞 |
| 作者单位： | 1.安徽工业大学 网络中心，安徽 马鞍山 243000 ;2.安徽工业大学 计算机学院，安徽 马鞍山 243000 ;3.安徽工业大学 管理与工程学院，安徽 马鞍山 243000 |
| 摘 要： | 基于前人提出的双环网络G（N；r，s）的分步直径求解法，提出了一个等价树直径求解方法，得到一个新的研究双环网络的拓扑结构－等价树；研究了双环网络等价树的性质并给出了等价树的构造算法；给出了双环网络直径d（N；r，s）的显示公式；利用C＃编程语言对等价生成树的结构模型进行了仿真实现；对任意给定的N，1≤r≠s＜N，可以计算出双环网络G（N；r，s）的紧优、几乎紧优、k紧优解。 |
| 关 键 词： | 双环网络 等价树 仿真 紧优 |
| 收稿时间： | 2008-2-25 |
| 修稿时间： | 2008-5-16 |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |