Class MinimumEdgeCutAllStPicardQueyranne

  • All Implemented Interfaces:
    MinimumEdgeCutAllSt

    public class MinimumEdgeCutAllStPicardQueyranne
    extends MinimumEdgeCutAllStAbstract
    Picard-Queyranne algorithm for enumerating all the minimum edge cuts between two terminal nodes.

    Based on 'On the structure of all minimum cuts in a network and applications' by 'Picard, Queyranne (1985).

    Author:
    Barak Ugav