Caminhos ótimos num grafo.

18 Novembro 2016, 18:00 • Maria da Conceição da Fonseca

Modelos em Redes. Introdução. Noções básicas de grafos. Determinação de caminhos ótimos num grafo: algoritmo das equações recursivas; algoritmo de Dijkstra.

Formulação de problemas como problemas de determinação de caminhos ótimos num grafo.