There was an error while loading. Please reload this page.
1 parent d98d0b9 commit 946cd58Copy full SHA for 946cd58
Programming Assignment 4/README.md
@@ -0,0 +1,9 @@
1
+# Goal
2
+Compute the minimum cut of graph
3
+# File Description
4
+- `.txt` files is data file.
5
+ - `kargerMinCut.txt` consists of 200 vertices.
6
+- `.py` file is the solution of Week 4 program assignment
7
+ - `kargerMinCut.py`
8
+# Algorithm
9
+- [Random Contraction Algorithm](https://github.com/SSQ/Coursera-Stanford-Divide-and-Conquer-Sorting-and-Searching-and-Randomized-Algorithms/blob/master/Lecture%20Slides/9.3-slides_algo-karger-algorithm_typed.pdf)
0 commit comments