Home > Term: s-t cut
s-t cut
A partitioning of the vertices of a flow network into S and T such that the source is in S and the sink is in T.
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- GeorgeV
- 100% positive feedback