Estudo e Implementação de Algoritmos de Roteamento sobre Grafos em um Sistema de Informações Geográficas.

Main Article Content

Rudini Menezes Sampaio
Horácio Hideki Yanasse

Abstract

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.

Article Details

How to Cite
Sampaio, R. M., & Yanasse, H. H. (2004). Estudo e Implementação de Algoritmos de Roteamento sobre Grafos em um Sistema de Informações Geográficas. INFOCOMP Journal of Computer Science, 3(1), 76–81. Retrieved from https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/66
Section
Articles