/simulatedAnnealing

Trabalho de Tópicos em Computação II

Primary LanguagePython

simmulatedAnnealing

Trabalho de Tópicos em Computação II

Tem como entrada um arquivo txt, com a quantidade de pares na primeira linha e um par por linha. Cada par representa um vértice de um grafo, sendo que o par é composto pelos identificadores das arestas que se interseptam.

O algoritmo seleciona o menor número de vértices possível para cobrir todas as arestas