有向通信网容错广播初探

基于图论理论,将有向通信网映射成有向图,探讨了有向通信网的广播时间问题,给出了n个结点的有向网络的1-容错和2-容错广播所需的最少时间。