Explique brevemente o algoritmo de Kruskal.
user
O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima de um grafo ponderado. Ele seleciona arestas em ordem crescente de peso, evitando ciclos, até que todos os vértices estejam conectados.
assistant