Sobre o problema de caminhos de comprimento mínimo em grafos - Nota acerca do algoritmo de Dijkstra

Neste artigo são analisadas algumas versões do algoritmo de DIJKSTRA, para a determinação do caminho de comprimento mínimo entre dois vértices de um grafo, e proposta uma outra.


PDF do Artigo | PDF integral
Gazeta nº 133, pág. nº 2 | Categoria: Artigos | Palavras-Chave: grafos, DIJKSTRA, matemática, gazeta
Autor(es): J. A. Malato de Sousa |