\relax \catcode`"\active \citation{uporto} \select@language{brazil} \@writefile{toc}{\select@language{brazil}} \@writefile{lof}{\select@language{brazil}} \@writefile{lot}{\select@language{brazil}} \@writefile{toc}{\contentsline {section}{\numberline {1}Exemplos pr\'aticos}{1}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Bin Packing}{1}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Cobertura de V\'ertices}{1}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Mochila}{1}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.4}Subset Sum}{1}} \@writefile{toc}{\contentsline {subsection}{\numberline {1.5}Problema do Caixeiro Viajante}{1}} \citation{bibcormen} \citation{python} \@writefile{toc}{\contentsline {section}{\numberline {2}Sobre o problema do Caixeiro viajante....}{2}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Prova que ele \'e NP-Completo}{2}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Algoritmo da for\c ca bruta}{2}} \citation{bibcormen} \citation{ziviani} \citation{ziviani} \citation{ziviane} \citation{cormen} \@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Heuristica}{3}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.1}Vizinho Mais Proximo}{3}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.2}Arvore Geradora Minima}{3}} \bibcite{bibcormen}{1} \bibcite{ziviani}{2} \bibcite{szwarcfiter}{3} \bibcite{uporto}{4} \bibcite{python}{5} \@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Analise da Heuristica}{4}}