/suurballe

Implementation of Suurballe's algorithm for finding two disjoint paths in a nonnegatively-weighted directed graph, so that both paths connect the same pair of vertices and have minimum total length.

Primary LanguagePython

Watchers