摘要
设计了两个计算通信网中终端s和t间的所有最小割集的算法,利用它们求得链路故障下s和t间的可靠性.这两种算法都已用C语言编制了计算机程序,并通过机上调试.在运行速度、计算精度等方面两个算法各具特色.
Two algorithms are firstly designed to determine all minimum cut-sets between the terminals in the communications network. Then they are used to evaluate the reliability between the terminals under link failure. Both of the algorithms have been programmed into computer with C++ and debugged to be adopted. The two algorithms have respective advantages at running speed and calculating precision.
出处
《现代电信科技》
1998年第2期42-45,共4页
Modern Science & Technology of Telecommunications
