Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/sleekpanther/reverse-delete-algorithm
Greedy Algorithm to find a minimum spanning tree in an undirected graph by deleting heaviest edges unless it would disconnect the graph
https://github.com/sleekpanther/reverse-delete-algorithm
algorithm algorithm-design algorithms edge graph greedy greedy-algorithms minimum-spanning-tree minimum-spanning-trees mst noah noah-patullo noahpatullo pattullo pattulo patullo patulo reverse-delete reverse-delete-algorithm tree
Last synced: 3 days ago
JSON representation
Greedy Algorithm to find a minimum spanning tree in an undirected graph by deleting heaviest edges unless it would disconnect the graph
- Host: GitHub
- URL: https://github.com/sleekpanther/reverse-delete-algorithm
- Owner: SleekPanther
- Created: 2017-08-08T15:52:36.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2017-08-09T12:14:23.000Z (over 7 years ago)
- Last Synced: 2023-03-06T01:52:02.851Z (over 1 year ago)
- Topics: algorithm, algorithm-design, algorithms, edge, graph, greedy, greedy-algorithms, minimum-spanning-tree, minimum-spanning-trees, mst, noah, noah-patullo, noahpatullo, pattullo, pattulo, patullo, patulo, reverse-delete, reverse-delete-algorithm, tree
- Language: Java
- Homepage:
- Size: 123 KB
- Stars: 1
- Watchers: 1
- Forks: 3
- Open Issues: 0