组合线路多故障最小测试集

本文提出了一个新的求多故障最小测试集的算法。其中包括任意组合线路的分树及扇出点的分级,这样大大减少了求星展式的工作量,本文中的算法对冗余和非冗余线路不必区分,可统一处理。本文得到的结果较文献〔4〕,〔5〕,〔7〕,〔10〕等为优。