Ir para o conteúdo principal
Paca
  • Página inicial
  • Mais
Português - Brasil ‎(pt_br)‎
English ‎(en)‎ Português - Brasil ‎(pt_br)‎
Você acessou como visitante
Acessar
Página inicial
  1. Semestres anteriores
  2. MAC0325 2005
  3. TAREFA 6: implementação do preflow-push
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
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

Você acessou como visitante (Acessar)
Resumo de retenção de dados
Baixar o aplicativo móvel.
Fornecido por Moodle