链路故障下终端间可靠性的新算法

摘要

设计了两个计算通信网中终端ｓ和ｔ间的所有最小割集的算法，利用它们链路故障下ｓ和ｔ间的可靠性，这两种算法都已用Ｃ语言编制了计算机程序，并通过机上调试，在运行速度，计算精度等方面两上算法各具特色。