mirror of
https://github.com/Steffo99/unisteffo.git
synced 2024-11-25 09:24:21 +00:00
448 B
448 B
Trovare il minimum spanning tree
Un altro problema ricorrente riguardante i grafi è trovare il minimum spanning tree di un dato grafo non diretto.
E' utile per trovare il modo più efficiente per connettere le cose: ad esempio, per decidere la struttura di una rete internet!
Esempi
Gli algoritmi principali che risolvono il problema sono due, ed entrambi sono algoritmi greedy:
- L'Algoritmo di Kruskal
- L'Algoritmo di Prim