| | |
- ConsertaParaAGM(grafo_original, debug=0)
- Conserta um grafo para a Heuristica da AGM.
Converte ele num grafo completo que garanta a desigualdade triangular.
- HeuristicaDaAGM(grafo_original, raiz=0, debug=0)
- Calcula o caminho do TSP usando a heuristica da AGM
- PercursoBuscaProfundidade(g, inicio=0)
- Retorna a ordem de visita de vertices num percurso feito através
de busca em profundidade. Vertices aparecem apenas uma vez.
- VisitaBuscaProfundidade(g, v, caminho=[])
- VizinhoMaisProximo(g, inicio=0)
- Executa a heuristica do vizinho mais próximo no grafo g.
Returna uma lista contendo o caminho encontrado.
|