Augmenting path

From Glossary

Jump to: navigation, search

In network flows, an augmenting path is a path from a source to sink such that every forward arc has flow less than capacity.


Views
Personal tools