Skip to content

Trabalho válido pela terceira nota da disciplina de linguagem de programação, o trabalho tem como base o problema do caixeiro viajante no qual resolvi usando um algoritmo guloso, na linguagem c, que engloba a menor distancia dentre uma cidade para a outra.

Notifications You must be signed in to change notification settings

alyssoncrvg/Entrega-de-encomendas

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

INSTRUÇÕES PARA USO DO CÓDIGO

Entrada do arquivo no programa:

Entrar com nome de arquivo usando este modelo: nomearquivo.formato

No exemplo acima o nome do arquivo é lu980 e seu formato é tsp.

Como o arquivo deve está organizado:

As linhas dos arquivos devem ser escritas seguindo o exemplo a seguir:

NAME : lu980

COMMENT : 980 locations in Luxembourg

COMMENT : Derived from National Imagery and Mapping Agency data

TYPE : TSP

DIMENSION : 980

EDGE_WEIGHT_TYPE : EUC_2D

NODE_COORD_SECTION

1 30 10

2 10 20

. . .

979 20 40

980 50 40

“DIMENSION: 25” representa a quantidade de pontos, nesse caso são 25 pontos(cidades).

Os pontos devem estar organizados da seguinte maneira:

1 30 10

Onde o primeiro número representa o ID da cidade, o segundo representa o ponto x da cidade e o último número representa o ponto y.

Como o arquivo deve está organizado:

Segue abaixo um exemplo:

Aspose Words 7c1e2b0e-3cb8-4e40-aa71-e5e92890c4be 002

About

Trabalho válido pela terceira nota da disciplina de linguagem de programação, o trabalho tem como base o problema do caixeiro viajante no qual resolvi usando um algoritmo guloso, na linguagem c, que engloba a menor distancia dentre uma cidade para a outra.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages