This paper presents a factoringalgorithm for computing source-to-K terminal (SKT) reliability, the probability that a so......