Problemas de Caminho óptimo

3 Abril 2017, 10:30 • Francisco Saldanha da Gama

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 caminho. Exemplo.

Uma aplicação do problema de caminho mais curto – Problema de substituição de equipamento.

Slides: 244−265.