https://github.com/zilean12/prim-algorithm
Implement Greedy method (i.e.. Prim's algorithm) to find the minimum spanning tree of a given weighted undirected graph.
https://github.com/zilean12/prim-algorithm
greedy-algorithm prims-algorithm prims-implementation python
Last synced: 3 months ago
JSON representation
Implement Greedy method (i.e.. Prim's algorithm) to find the minimum spanning tree of a given weighted undirected graph.
- Host: GitHub
- URL: https://github.com/zilean12/prim-algorithm
- Owner: Zilean12
- Created: 2023-05-03T04:27:49.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2023-05-04T16:45:39.000Z (about 2 years ago)
- Last Synced: 2025-02-09T22:42:58.182Z (4 months ago)
- Topics: greedy-algorithm, prims-algorithm, prims-implementation, python
- Language: Python
- Homepage:
- Size: 162 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0