%0 Journal Article
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%@nexthigherunit 8JMKD3MGPCW/3ESGTTP
%@archivingpolicy denypublisher denyfinaldraft
%@dissemination PORTALCAPES
%@issn 1807-4545
%@resumeid
%@resumeid 8JMKD3MGP5W/3C9JHCP
%@usergroup administrator
%@usergroup jefferson
%3 art12.pdf
%X Este artigo discute alguns dos principais algoritmos de roteamento em grafos, como menor caminho, árvore de custo mínimo, carteiro chinês e caixeiro viajante, e apresenta sua implementação em um Sistema de Informações Geográficas.
%8 maio
%N 3
%T Estudo e implementação de algoritmos de roteamento sobre grafos em um sistema de informações geográficas
%@electronicmailaddress rudini@comp.ufla.br
%@electronicmailaddress horacio@lac.inpe.br
%@secondarytype PRE PN
%K COMPUTAÇÃO APLICADA, Pesquisa operacional, Algoritmos, Teoria dos grafos, Sistemas de informações geográficas, COMPUTER SCIENCE, Operations research, Algorithms, Graph theory, Geographical information systems.
%@visibility shown
%@group
%@group LAC-INPE-MCT-BR
%@e-mailaddress rudini@comp.ufla.br
%@secondarykey INPE-11777-PRE/7136
%@copyholder SID/SCD
%2 sid.inpe.br/marciana/2004/12.08.08.21.44
%@affiliation Universidade Federal de Lavras, Departamento de Ciência da Computação (UFLA.DCC)
%@affiliation Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC)
%@project Otimização combinatória
%B InfoComp
%P 76-81
%4 sid.inpe.br/marciana/2004/12.08.08.21
%D 2004
%V 1
%A Sampaio, Rudini Menezes,
%A Yanasse, Horácio Hideki,
%@area COMP