MS528 – Fluxos em Redes - 7ª Lista de Exercícios
Propaganda
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.
