José Coelho de Pina
IME-USP
Sexta-feira, 21 de novembro de 2003, 14:00
Sala 266, Bloco A, IME-USP
Resumo:
Descreveremos um algoritmo muito simples que recebe um grafo com comprimento nas arestas e devolve uma base de circuitos de comprimento mínimo. O comprimento de uma base de circuitos é a soma dos comprimentos dos circuitos na base.