Skip to content
/ minimum-cut Public

The Minimum Cut problem is a fundamental concept in computer science and graph theory. It involves finding the minimum number of edges that must be removed from a graph to separate the graph into two disjoint sets of vertices. The solution to this problem has important applications in various fields, such as network design, image processing, etc.

0 stars 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

darian-catalin-cucer/minimum-cut

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
README.md
README.md
 
 
kotlin.kt
kotlin.kt
 
 

Repository files navigation

Minimum Cut Android App

An open-source Android application that implements the minimum cut algorithm in Kotlin.

Features

  • User-friendly interface for inputting graph information
  • Implements the Karger's algorithm for finding minimum cut
  • Visual representation of the graph and cut
  • Can be used by students, computer scientists, and mathematicians alike

Getting Started

  1. Clone the repository: git clone https://github.com/cucerdariancatalin/MinimumCut.git
  2. Open the project in Android Studio
  3. Build and run the app on an emulator or physical device

Contributing

We welcome contributions to the project. If you want to contribute, please fork the repository and submit a pull request with your changes.

License

This project is licensed under the MIT License. See LICENSE for details.

About

The Minimum Cut problem is a fundamental concept in computer science and graph theory. It involves finding the minimum number of edges that must be removed from a graph to separate the graph into two disjoint sets of vertices. The solution to this problem has important applications in various fields, such as network design, image processing, etc.

Topics

ruby kotlin java html algorithm js algorithms cpp minimum minimum-spanning-trees algorithms-and-data-structures minimum-spanning-tree minimum-cut minumum

Resources

Readme
Activity

Stars

0 stars

Watchers

2 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages