A simple min cut algorithm

バージョン 1.0.0.0 (3.19 KB) 作成者: Yohai Devir
Find a minimal cut in a graph keeping a set of vertices together
3.7
(7)
ダウンロード: 4.4K
更新 2008/2/25

ライセンスの表示

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.

引用

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

MATLAB リリースの互換性
作成: R14SP3
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB Answers で Construction についてさらに検索
タグ タグを追加
新しいタブで開く
バージョン 公開済み リリース ノート
1.0.0.0

improved file description plus a few really minor changes.