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://kr.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.