Search
Code Directory
 ASP
 ASP.NET
 C/C++
 CFML
 CGI/PERL
 Delphi
 Development
 Flash
 HTML
 Java
 JavaScript
 Pascal
 PHP
 Python
 SQL
 Tools
 Visual Basic & VB.NET
 XML
New Code
dbForge Studio for PostgreSQL 2.3.212
HTMLPad 2020 16.2
WeBuilder 2020 16.2
Rapid CSS 2020 16.2
Rapid PHP 2020 16.2
C# HTML to PDF 2020.8.1
Flowrigami 1.0.0.1
Vue Injector 3.3
Spectrum Analyzer pro Live 2019
Devart Excel Add-in for HubSpot 2.1
RentALLScript - Airbnb clone 2.2
SuiteCRM Theme Customization 7.11.6
iScripts NetMenus 3.1
iScripts EasyIndex 2.2
iScripts EasySnaps 2.0
Top Code
IcrediBB Bulletin Board System 1.0
Ruby FANN-Fast Artificial Neural Network 1.1.3
Java-2-Pseudo 1.0
Ticket Booking System 1.0
Simplified Fuzzy ARTMAP Neural Network 1.0
Block Matching Algorithms for Motion Estimation 1.0
dbForge Studio for PostgreSQL 2.3.212
Online Betting Exchange & Open API. 1.0
PHP reports generator 1.0
SkaDate Online Dating Software 4.0
Betting system 6.x-1.x-dev
Kalman Filter Tutorial 1.0
Gif4J Light 1.0
Solid File System OS edition 5.1
Auto Screen Capture and Word / PDFDumper 1.0
Top Rated
Uber Clone with Safety Measure Addons 2.0
Answers phpSoftPro 3.12
phpEnter 5.1.
Quick Maps For Dynamics CRM 3.1
Single Leg MLM 1.2.1
Azizi search engine script PHP 4.1.10
Paste phpSoftPro 1.4.1
Extreme Injector 3.7
Apphitect Airbnb Clone Script 1.0
Deals and Discounts Website Script 1.0.2
Solid File System OS edition 5.1
Classified Ad Lister 1.0
Aglowsoft SQL Query Tools 8.2
Invoice Manager by PHPJabbers 3.0
ICPennyBid Penny Auction Script 4.0
Minimum Cut Solver 
File ID: 65007






Minimum Cut Solver 
Download Minimum Cut Solver http://code.activestate.com/recipes/577986-sync-your-facebook-friends-list-to-your-address-bo/?in=lang-pythonReport Error Link
License: Freeware
Downloads: 110
Submit Rating:
Minimum Cut Solver  Description
Description: A Minimum Cut Solver

This python script is for solving the ACM problem Q2914: Minimum Cut.
http://acm.pku.edu.cn/JudgeOnline/problem?id=2914

Instead of using Ford-Fulkerson method, I use Stoer and Wagner's Min cut Algorithm.
http://www.cs.dartmouth.edu/~ac/Teach/CS105-Winter05/Handouts/stoerwagner-mincut.pdf

However I also include the max flow method (from wiki) for benchmark.
The code can be found at: http://en.wikipedia.org/wiki/Ford-Fulkerson_algorithm

License: Freeware

Related: Algorithm, ford fulkerson, mininum cut, min cut, stoer wagner

O/S:Windows

Downloads: 110



More Similar Code

The MatlabBGL library fills a hole in Matlab's suite of algorithms. Namely, it provides a rich set of algorithms to work with graphs, as in graph theory graphs. The MatlabBGL package uses Matlab's native sparse matrix type as a graph and provides algorithms that work

The algorithms included are

Searching: breadth first search,depth first search, and astar (A*) search

Shortest Path Algorithms: Dijkstra's...



Cut 2D X is an powerful automation component used for obtaining optimal cutting layouts for two dimensional surfaces.
Cut 2D X can be used for cutting rectangular sheets made of glass, wood, metal, or any other material used by industrial...



Real Cut 2D is a computer program used for obtaining optimal cutting layouts for two dimensional surfaces.Real Cut 2D can be used for cutting rectangular sheets made of glass, wood, metal, or any other material used by industrial...



Anagram Solver is a free and powerful anagram generator and anagram solver. Experiment and make your own anagrams, use to create and solve crosswords, scrabble, puzzles and wordplay!

An anagram is a word or phrase spelled by rearranging...



Ever wanted to take a CSV file as input, cut it up
and only extract the fields that you want ?

Here's how!

$ cat cars.csv
Year,Make,Model,Length
1997,Ford,E350,2.34
2000,Mercury,Cougar,2.38

$...



It's a simple solver of the problem of Hanoi Tower with a minimal GUI written in wxPython. It can handle just 10 plates, due to windows size..however it's very simple to modify this and the 'pure' solver is not affected by this limitation



[A , c] = MinVolEllipse(P, tolerance)

Finds the minimum volume enclosing ellipsoid (MVEE) of a set of data points stored in matrix P. The following optimization problem is solved:

minimize log(det(A))
s.t. (P_i -...



B3MSV Bidirectional Branch and Bound(B3) subset selection using the the Minimum Singular Value (MSV) as the criterion.

Consider the following subset selection problem:

Given a tall (m x n, m>n) matrix, A, to find n rows of...



Easy to use Clebsch-Gordan coefficient solver for adding two angular momentums in Quantum Mechanics. This tool is created for my Quantum Mechanics II course offered by Dr. Thompson in Summer of 2007.

[Instruction]
Execute...



This submission contains an interface to a LBFGS solver for unconstrainted minimization problems of the form

min_{x} f(x) + c*|tilde{x}|,

where x are the parameters, f is a scalar valued real function, c is a positive scalar...

User Review for Minimum Cut Solver
- required fields
     

Please enter text on the image