About this document

Algoritmos de Grafos: Kruskal e Fleury by Thiago Rosa is a document available to read on EtoBox.

Este documento discute três algoritmos para grafos: 1) O Algoritmo dos Mínimos Sucessivos encontra o ciclo hamiltoniano de menor peso em um grafo. 2) O Algoritmo de Kruskal constrói a árvore geradora mínima de um grafo conexo com pesos, adicionando arestas de menor peso. 3) O Algoritmo de Fleury constrói ou identifica um ciclo euleriano em um grafo euleriano, percorrendo arestas.

Author

Thiago Rosa

Language

PT