Aplicação e Análise de Heurísticas de Construção de Rota para o ...
Aplicação e Análise de Heurísticas de Construção de Rota para o ...
Aplicação e Análise de Heurísticas de Construção de Rota para o ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Inserção mais rápida<br />
Algoritmo:<br />
P1: Tome um nó inicial <strong>para</strong> formar um circuito T com 1 nó<br />
e 0 arcos<br />
P2: Dado o conjunto T k ,ache o nó z k não pertencente a T k<br />
mais próximo <strong>de</strong> um nó y k em T k<br />
P3: Seja T k+1 a rota com k + 1 nós inserindo z k<br />
imediatamente em seguida a y k<br />
P4: Repita P2 e P3 até a formação do circuito<br />
Hamiltoniano