/CS5800-Algorithm

CS5800 Algorithm Final Project

Primary LanguageHTML

CS5800 Project - Minimum cut using Karger's Algorithm

From Wikipedia :

In computer science and graph theory, Karger's algorithm is a randomized algorithm to compute a minimum cut of a connected graph. It was invented by David Karger and first published in 1993.

Material

  1. Paper
  2. Presentation
  3. Live Demo

Main Screen

Installation

  1. Development version:
npm install
npm start
  1. Docker Version
# Build the Docker Image
docker build . -t karger

# Run Docker [Clean up after terminated]
docker run --rm -p 8080:8080 --name karger karger