| N-Star网络中最优的点到多点平行路由算法 |
| |
| 引用本文： | 杨义先,刘焕平,吴伟陵.N-Star网络中最优的点到多点平行路由算法[J].计算机学报,1999,22(8):785-791. |
| |
| 作者姓名： | 杨义先 刘焕平 吴伟陵 |
| |
| 作者单位： | 1. 北京邮电大学信息安全中心,北京,100876
2. 哈尔滨工业大学计算机科学与工程系,哈尔滨,150001 |
| |
| 摘 要： | Ｃｈｅｎｔ等研究了ｎ－Ｓｔａｒ网络中的点到多点并行路由问题，对前人的工作做了很大的改进，给出了一个几乎最优的时间复杂度为Ｏ（ｎ＾２）的算法，由Ｃｈｅｎ的算法所给出的ｎ－１条路Ｐ２，…，Ｐｎ满足│Ｐｉ│≤ｄｉｓｔ（ｖ１，ｖｉ）＋６，其中Ｐｉ是连续ｖｉ到ｖ１的路，│Ｐｉ│表示路Ｐｉ的长度，ｄｉｓｔ（ｖ１，ｖｉ）表示ｖｉ到ｖ１的最短路的长度。
|
| 关 键 词： | n-Star网络 互连网络 并行路由算法 内部无交路 |
| 修稿时间： | 1998年7月7日 |
OPTIMAL ONE-TO-MANY PARALLEL ROUTING ALGORITHM IN N-STAR NETWORKS |
| |
| YANG Yi-Xian,LIU Huan-ping,WU Wei-Ling.OPTIMAL ONE-TO-MANY PARALLEL ROUTING ALGORITHM IN N-STAR NETWORKS[J].Chinese Journal of Computers,1999,22(8):785-791. |
| |
| Authors: | YANG Yi-Xian LIU Huan-ping WU Wei-Ling |
| |
| Abstract: | |
| |
| Keywords: | N star networks internet parallel routing algorithm disjointed paths |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
