Heurística do vizinho mais próximo

Passo 1
Escolher um cliente ainda não visitado que seja o mais próximo do depósito para começar uma rota.

Passo 2
Escolher um cliente ainda não visitado que seja o mais próximo do último cliente visitado e respeite a capacidade
do veículo ao inseri-lo na rota.

Passo 3
Caso nenhum outro cliente possa ser adicionado a rota, volte para o depósito.

Passo 4
Se todos os clientes já foram visitados, PARE, caso contrário volte ao Passo 1.
 0 1 2 3 4 5

0 - 12 9 17 13 10
1 1 12 - 5 17 17 19

2 9 5 - 13 11 15

2 3 17 17 13 - 7 10

4 13 17 11 7 - 6
0 5 10 19 15 10 6 -

4
0 1 2 3 4 5
5
- 31 22 18 29 37

3
 0 1 2 3 4 5

0 - 12 9 17 13 10
1 1 12 - 5 17 17 19

2 9 5 - 13 11 15

2 3 17 17 13 - 7 10

4 13 17 11 7 - 6
0 5 10 19 15 10 6 -

4
0 1 2 3 4 5

5 - 31 22 18 29 37

3
0-2
 0 1 2 3 4 5

0 - 12 9 17 13 10
1 1 12 - 5 17 17 19

2 9 5 - 13 11 15

2 3 17 17 13 - 7 10

4 13 17 11 7 - 6
0 5 10 19 15 10 6 -

4
0 1 2 3 4 5

5 - 31 22 18 29 37

3
0-2-1
 0 1 2 3 4 5

0 - 12 9 17 13 10
1 1 12 - 5 17 17 19

2 9 5 - 13 11 15

2 3 17 17 13 - 7 10

4 13 17 11 7 - 6
0 5 10 19 15 10 6 -

4
0 1 2 3 4 5

5 - 31 22 18 29 37

3
0-2-1-3
 0 1 2 3 4 5

0 - 12 9 17 13 10
1 1 12 - 5 17 17 19

2 9 5 - 13 11 15

2 3 17 17 13 - 7 10

4 13 17 11 7 - 6
0 5 10 19 15 10 6 -

4
0 1 2 3 4 5

5 - 31 22 18 29 37

3
0-2-1-3-4
 0 1 2 3 4 5

0 - 12 9 17 13 10
1 1 12 - 5 17 17 19

2 9 5 - 13 11 15

2 3 17 17 13 - 7 10

4 13 17 11 7 - 6
0 5 10 19 15 10 6 -

4
0 1 2 3 4 5

5 - 31 22 18 29 37

3
0-2-1-3-4-0
 0 1 2 3 4 5

0 - 12 9 17 13 10
1 1 12 - 5 17 17 19

2 9 5 - 13 11 15

2 3 17 17 13 - 7 10

4 13 17 11 7 - 6
0 5 10 19 15 10 6 -

4
0 1 2 3 4 5

5 - 31 22 18 29 37

3
0-5
 0 1 2 3 4 5

0 - 12 9 17 13 10
1 1 12 - 5 17 17 19

2 9 5 - 13 11 15

2 3 17 17 13 - 7 10

4 13 17 11 7 - 6
0 5 10 19 15 10 6 -

4
0 1 2 3 4 5

5 - 31 22 18 29 37

3
0-5-0