TSPOtimo
index
/home/tmacam/faculdade/mestrado/PAA/Trabalho_02/pytotipo/TSPOtimo.py

 
Modules
            
Grafo
GrafoUtils
 
Functions
            
test_module()
visitaTSP(g, caminho=[0], custo=0, parciais=0)
Realiza a busca em profundidade no grafo g.
 
'caminho'       deve conter o nó inicial da busca.
'parciais'      OPCIONAL determina se valores parciais são impressos
                ou não (bool)
'custo'         o custo inicial
 
Retorna o menor caminho
 
Data
             __file__ = './TSPOtimo.py'
__name__ = 'TSPOtimo'
melhor_caminho = None
melhor_custo = None