m21ark / da_t2

DA_T2 2021/22

Gestão de caminhos de transporte de grupos

O trabalho encontra-se divido em 2 cenários principais:

• Caminhos de capacidade máxima (sem divisão de grupos)
• Problemas de fluxo (divisão de grupos)

Como compilar e executar

Abrir pasta que contem o código em CLion

Compilar e executar de acordo com o CMakeList incluído

Nota: Selecionar opção Release para melhores resultados

Ficheiros input

• [1,10] - Grafos originais fornecidos pelos professores

• [20,30] - Grafos pequenos para teste e debug

• [40,45] - Grafos grandes (dimensão crescente)

Tabela Tempos Algoritmos

https://docs.google.com/spreadsheets/d/1UJBUA1irZuZ8NkQW5H9ExPWfttTCzsMqLZEjmcxUxzI/edit#gid=0

Elementos de grupo

• João Ricardo Alves - up202007614
• Marco André Rocha - up202004891
• Ricardo de Matos - up202007962