O problema mini-max K-Rooted Spanning Forest e tal que, dado G = (V, E) um grafo não direcionado, conexo e simples onde para cada arestas e(i,j) ∈ E existe um custo associado c(i,j) e além disso um conjunto de raízes R = {r1, . . . , rk}, R ⊆ V , desejamos encontrar uma floresta geradora F formada de árvores com raízes em R de forma à minimizar o custo da maior árvore da floresta F. Neste trabalho são apresentados propostas de heurísticas e meta-heurísticas para resolução deste problema. Essas meta-heurísticas são baseadas em métodos conhecidos, como por exemplo o simulated annealing e algoritmos genéticos. Ao final são realizados comparações entre os métodos utilizados, e uma breve discussão sobre os resultados.