Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
KRUSKAL
MATEMÁTICA DISCRETA
INGREDIENTES:
1 1 2 2 3
6 4 5
4 6
4 3 5 8 6
7
4 3
7
1 2 2 3
6 4 5
4 6
4 3 5 8 6
7
4 3
7
1 2 3
6 4 5
4 6
4 3 5 8 6
7
4 3
7
1 2 3
6 4 5
4 6
4 5 8 6
7
4
7
1 2 3
6 4 5
4 6
4 5 8 6
7
7
1 2 3
6 4 5
6
4 5 8 6
7
7
1 2 3
6 5
6
4 5 8 6
7
7
1 2 3
6
6
4 5 8 6
7
7
1 2 3
6
4 5 8 6
7
7
1 2 3
4 5 8 6
7
7
1 2 3
4 5 8 6
7
1 2 3
4 5 6
7
Ventajas:
• Eficiente recorrido del grafo.
• Complejidad menos con respecto a otros algoritmos.
Desventajas:
• Las únicas limitaciones que se presentan