The present invention is a method of identifying all minimum-cost cutsets in a network to isolate two nodes S and T, by receiving a network that includes nodes and links; replacing each bidirectional link with two unidirectional links; assigning a cost to each node and link; choosing nodes S and T; removing any extraneous nodes and links that are not along a path from S to T; adding a node next to each original node; moving the links directed out of the original node to its added node; adding a link directed out of the original node and into its added node; assigning a cost to each added link that is equal to the cost of the corresponding original node; finding the paths from S to T that maximize the amount of flow from S to T, where flow capacity is equal to cost; generating a residual graph; finding each set of nodes in the residual graph that includes S, does not include T, and does not include a link directed from a node within the set to a node outside of the set; finding, for each closure, any links connected to the closure that are not members of the closure; choosing the minimum-cost cutset on which is most convenient to act; and eliminating the links and nodes as required by the minimum-cost cutset chosen in the last step to isolate S from T.

Η παρούσα εφεύρεση είναι μια μέθοδος όλο το ελάχιστο-κόστος cutsets σε ένα δίκτυο για να απομονώσει δύο κόμβους s και τ, με τη λήψη ενός δικτύου που περιλαμβάνει τους κόμβους και τις συνδέσεις αντικατάσταση κάθε αμφίδρομης σύνδεσης με δύο ομοιοκατευθυνόμενες συνδέσεις ανάθεση ενός κόστους σε κάθε κόμβο και σύνδεση επιλογή των κόμβων s και τ αφαιρώντας οποιουσδήποτε ξένους κόμβους και συνδέσεις που δεν είναι κατά μήκος μιας πορείας από το s στο τ προσθήκη ενός κόμβου δίπλα σε κάθε αρχικό κόμβο κινώντας τις συνδέσεις που κατευθύνονται από τον αρχικό κόμβο στον προστιθέμενο κόμβο του προσθέτοντας μια σύνδεση που κατευθύνεται από τον αρχικό κόμβο και στον προστιθέμενο κόμβο του ορίζοντας ένα κόστος σε κάθε προστιθέμενη σύνδεση που είναι ίση με το κόστος του αντίστοιχου αρχικού κόμβου βρίσκοντας τις πορείες από το s στο τ που μεγιστοποιούν το ποσό ροής από το s στο τ, όπου η ικανότητα ροής είναι ίση με το κόστος παραγωγή μιας υπόλοιπης γραφικής παράστασης βρίσκοντας κάθε σύνολο κόμβων στην υπόλοιπη γραφική παράσταση που περιλαμβάνει το s, δεν περιλαμβάνει το τ, και δεν περιλαμβάνει μια σύνδεση που κατευθύνεται από έναν κόμβο μέσα θέτει έναν κόμβο έξω από το σύνολο βρίσκοντας, για κάθε περάτωση, οποιεσδήποτε συνδέσεις σύνδεσαν με την περάτωση που δεν είναι μέλη της περάτωσης επιλογή του ελάχιστο-κόστους cutset σε όποιος είναι ο καταλληλότερος να ενεργήσει και αποβάλλοντας τις συνδέσεις και τους κόμβους όπως απαιτείται από το ελάχιστο-κόστος cutset που επιλέγεται στο τελευταίο βήμα για να απομονώσει το s από το τ.