A simple min cut algorithm

Find a minimal cut in a graph keeping a set of vertices together

バージョン 1.0.0.0 (3.19 KB)
ダウンロード: 4.4K 件
(7)
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. に取得済み.

カテゴリ

Help Center および MATLAB Answers で Construction についてさらに検索

一般的な情報

MATLAB リリースの互換性

  • すべてのリリースと互換性あり

プラットフォームの互換性

  • Windows
  • macOS
  • Linux
新しいタブで開く
バージョン 公開済み リリース ノート
1.0.0.0

improved file description plus a few really minor changes.