A simple min cut algorithm

Versión 1.0.0.0 (3,19 KB) por Yohai Devir
Find a minimal cut in a graph keeping a set of vertices together
3.7
(7)
4,4K Descargas
Actualizado 25 feb 2008

Ver licencia

An implementation of "A min cut algorithm" by Stoer and Wagner.
In addition there is an option to find the minimal cut that does not separate a set of vertices.

This is not a mincut-maxflow algorithm.

Updated version.

Citar como

Yohai Devir (2026). A simple min cut algorithm (https://es.mathworks.com/matlabcentral/fileexchange/13892-a-simple-min-cut-algorithm), MATLAB Central File Exchange. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R14SP3
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Construction en Help Center y MATLAB Answers.
Etiquetas Añadir etiquetas
Open in new tab
Versión Publicado Notas de la versión
1.0.0.0

improved file description plus a few really minor changes.