论文部分内容阅读
Ｃｈｅｎｔ等研究了ｎ－Ｓｔａｒ网络中的点到多点并行路由问题，对前人的工作做了很大的改进，给出了一个几乎最优的时间复杂度为Ｏ（ｎ＾２）的算法，由Ｃｈｅｎ的算法所给出的ｎ－１条路Ｐ２，…，Ｐｎ满足│Ｐｉ│≤ｄｉｓｔ（ｖ１，ｖｉ）＋６，其中Ｐｉ是连续ｖｉ到ｖ１的路，│Ｐｉ│表示路Ｐｉ的长度，ｄｉｓｔ（ｖ１，ｖｉ）表示ｖｉ到ｖ１的最短路的长度。