方略学科导航

搜索结果: 1-1 共查到“运筹学 a star”相关记录1条 . 查询时间(0.313 秒)

Star图互连网络的容错性分析 Star图连通度容错性限制连通度限制容错直径分离集 2009/10/22

限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数。当考察这两个参数时，总假设网络中和一台计算机相连接的所有计算机不会同时出现故障。该文证明了Star图互连网络的极小分离集和极小限制分离集的唯一性，然后得到了Star图的限制连通度是2n-4，当n=3,5和n≥7时，它的限制容错直径是|_3(n-1)/2_|+2，对于n =4, 6，限制容错直径是|_3(n-1)/2_|+3，即限制容错直径...