Study

Focus:

⚡ Flashcards 🏆 Quiz (3) 🌁 Slideshow

Kruskal Algorithm

Flashcards

1 / 3

algorithm graph_algorithm greedy_algorithm mst spanning_tree undirected_graph weighted_graph combinatorial_optimization

💬 Click on the content to Ask AI

Explore More

🔥 greedy algorithm → As a canonical instance, Kruskal’s procedure—sorting edges by weight, adding the lightest non-cycling edge, and using union-find—operationalizes the greedy-choice property and optimal substructure, thereby enabling and grounding the broader greedy_algorithm paradigm.

🌟 minimum spanning tree →

⭐️ prim algorithm →

⭐️ boruvka algorithm →

⚡️ dijkstra algorithm →

⚡️ maximum spanning tree →