https://github.com/franciscothiesen/karger-klein-tarjan
(Working) C++ Implementation of the Karger-Klein-Tarjan Algorithm for finding MST in expected linear time
https://github.com/franciscothiesen/karger-klein-tarjan
algorithm benchmark cpp graph-algorithms minimum-spanning-tree
Last synced: about 1 month ago
JSON representation
(Working) C++ Implementation of the Karger-Klein-Tarjan Algorithm for finding MST in expected linear time
- Host: GitHub
- URL: https://github.com/franciscothiesen/karger-klein-tarjan
- Owner: FranciscoThiesen
- License: mit
- Created: 2020-06-09T14:59:39.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2023-01-28T01:13:02.000Z (over 2 years ago)
- Last Synced: 2025-03-28T19:12:04.289Z (2 months ago)
- Topics: algorithm, benchmark, cpp, graph-algorithms, minimum-spanning-tree
- Language: C++
- Homepage:
- Size: 2.4 MB
- Stars: 9
- Watchers: 2
- Forks: 0
- Open Issues: 0