Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

Aplicação de grafos em um problema de rede - DOI 10.5752/P.2316-9451.2014v2n2p48

2014; Pontifícia Universidade Católica de Minas Geais; Volume: 2; Issue: 2 Linguagem: Português

10.5752/2014v2n2p48

2316-9451

Magali Maria de Araújo Barroso,

Urban Development and Societal Issues

Este artigo apresenta o problema da expansão de uma rede rodoviária de custo mínimo, para interligar um conjunto de cidades de uma dada região, utilizando conceitos de grafos, tais como, Árvore Geradora Mínima, Caminho Mínimo e Árvore de Steiner. Faz-se a modelagem matemática, na qual identificam-se os elementos representativos dos vértices, a relação existente entre eles, que define as arestas, e a questão a ser respondida para o problema de grafo, que soluciona o problema original. Conjecturam-se possibilidades de apresentação da situação problema, explicitando conceitos e algoritmos necessários para o entendimento e discussão das formas de resolução.