MS528 – Fluxos em Redes - 7ª Lista de Exercícios

MS528 – Fluxos em Redes - 20 projeto.
2º sem/1999
Neste curso de fluxos em redes, foram vistos três algoritmos para a determinação dos caminhos mínimos entre um determinado nó e os
demais vértices de um grafo orientado:

O algoritmo de Dijkstra é útil para problemas nos quais todos os arcos possuem custos positivos.

Os algoritmos de Ford e de Glover & alii, apropriados para problemas que contêm arcos com custos negativos.
Neste projeto você deve:

Escrever um programa (em alguma linguagem como Matlab, Pascal, C++, Fortran) que implemente um dos algoritmos acima
mencionados.

Criar um problema de caminho mínimo que use dados reais e que possua as características esperadas pelo seu algoritmo (isto é,
custos positivos para o método de Dijkstra e alguns custos negativos, mas não ciclos negativos, para os outros dois métodos). Seu
problema deve conter ao menos quinze nós e trinta arestas.

Utilizar o seu programa para resolver o problema por você formulado.