A simple min cut algorithm

Version 1.0.0.0 (3,19 ko) par Yohai Devir
Find a minimal cut in a graph keeping a set of vertices together
3.7
(7)
4,4K téléchargements
Mise à jour 25 fév. 2008

Afficher la licence

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.

Citation pour cette source

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

Compatibilité avec les versions de MATLAB
Créé avec R14SP3
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Construction dans Help Center et MATLAB Answers
Tags Ajouter des tags

Version Publié le Notes de version
1.0.0.0

improved file description plus a few really minor changes.