Neste trabalho foi descrito experimento com a abordagem do Algoritmo do Vizinho Mais Próximo. Uma heurística deste tipo inicialmente aplicada ao Problema do Caixeiro Viajante (PCV) foi estendida ao Problema de Roteamento de Veículo (PRV). São analisados custo do caminho percorrido usando o Algoritmo do Vizinho Mais Próximo e o custo do caminho sem esse mecanismo. O teste envolve o problema entrega de mercadoria da empresa ALFA.
