Kruskal's Algorithm: Difference between revisions
Jump to navigation
Jump to search
| Line 9: | Line 9: | ||
=Overview= | =Overview= | ||
Kruskal's algorithms is a greedy algorithm that computes the [[The Minimum Spanning Tree Problem|minimum cost spanning tree]] for an undirected connected graph. It has a different approach than [[Prim's Algorithm|Prim's algorithm]] | |||
=Non-Optimized Implementation= | =Non-Optimized Implementation= | ||
==Non-Optimized Implementation Running Time== | ==Non-Optimized Implementation Running Time== | ||
Revision as of 16:47, 22 October 2021
External
Internal
Overview
Kruskal's algorithms is a greedy algorithm that computes the minimum cost spanning tree for an undirected connected graph. It has a different approach than Prim's algorithm