https://github.com/playwithalgos/karger

randomized Karger's algorithm for min-cut
https://github.com/playwithalgos/karger

educational-project karger-algorithm minimum-cut

Last synced: 2 months ago
JSON representation

randomized Karger's algorithm for min-cut

• Host: GitHub
• URL: https://github.com/playwithalgos/karger
• Owner: playwithalgos
• License: mit
• Created: 2024-02-25T12:13:30.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-02-26T18:02:55.000Z (about 1 year ago)
• Last Synced: 2025-01-16T05:29:34.523Z (4 months ago)
• Topics: educational-project, karger-algorithm, minimum-cut
• Language: HTML
• Homepage: https://playwithalgos.github.io/karger/
• Size: 30.3 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Karger's algorithm

Animation of the randomized Karger's algorithm for min-cut

![image](https://github.com/playwithalgos/karger/assets/43071857/371784e4-10e0-407d-a02f-bf02ae1f6fef)