Caminhos optimos em grafos orientados.
3 Novembro 2016, 15:00 • Francisco Saldanha da Gama
Conclusão da aula anterior.
Grafo Hamiltoniano. Algumas propriedades.
Determinação de caminhos ótimos em grafos orientados. Introdução. Resultados preliminares para a construção de um algoritmo.
Algoritmo para determinação do comprimento do caminho mais curto entre um vértice de um grafo e todos os outros em grafos orientados sem circuitos. Identificação do caminhos. Exemplo.
Uma aplicação do problema de caminho mais curto – Problema de substituição de equipamento.
Slides: Grafos, 38-67.