Tarefa
TAREFA 6: implementação do preflow-push
Condições de conclusão
Vencimento: terça-feira, 22 nov. 2005, 18:00
Esta é uma tarefa de programação.
Nesta tarefa vocês deverão implementar algum algoritmo da família preflow-push: fifo, highest-label ou excess-scaling.
A idéia é que vocês tentem fazer a implementação mais eficiente que puderem.
Os dados deverão ser lidos da entrada padrão e o formato da entrada é o The Famous DIMACS Graph Format que é usado nos
Uma descrição deste formato de entrada e do formato de saída pode ser vista a partir de
siga o link formats.
Os desafios de implementação DIMACS estão na sua nona edição, como vocês podem ver em
Nesta tarefa vocês deverão implementar algum algoritmo da família preflow-push: fifo, highest-label ou excess-scaling.
A idéia é que vocês tentem fazer a implementação mais eficiente que puderem.
Os dados deverão ser lidos da entrada padrão e o formato da entrada é o The Famous DIMACS Graph Format que é usado nos
DIMACS Implementation Challenges
Uma descrição deste formato de entrada e do formato de saída pode ser vista a partir de
CATS Maximum Flow Page,
siga o link formats.
Os desafios de implementação DIMACS estão na sua nona edição, como vocês podem ver em
9th DIMACS Implementation Challenge - Shortest Paths