12.01.2015 Views

problema do caixeiro-viajante

problema do caixeiro-viajante

problema do caixeiro-viajante

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>problema</strong> <strong>do</strong> <strong>caixeiro</strong> <strong>viajante</strong><br />

• obter circuito hamiltoniano de menor custo.<br />

• soluções:<br />

Afectação<br />

Caix.Viajante<br />

J.A.Oliveira – DPS – U.Minho 3<br />

<strong>problema</strong> de afectação<br />

•aplicações<br />

– resolução <strong>do</strong> <strong>caixeiro</strong> <strong>viajante</strong><br />

J.A.Oliveira – DPS – U.Minho 4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!