Skip to content

Latest commit

 

History

History
29 lines (19 loc) · 1.63 KB

README.md

File metadata and controls

29 lines (19 loc) · 1.63 KB

Projeto de Conceção e Análise de Algoritmos - 2020/21 FEUP

Instruções de Compilação:

  • Criar um projeto de CLion com a pasta 'src' como raiz
  • Carregar o ficheiro 'CMakeLists.txt', clicando neste com o botão direito do rato e clicando em 'Load CMake Project'
  • Definir o working directory para a pasta 'src', indo a Run > Edit Configurations > Working Directory
  • Correr o projeto (Run)

Instruções de utilizaçao:

Seguir as opções apresentadas na interface do programa, que disponibilizam diversas funcionalidades, tais como:

  1. Apresentar o componente fortemente conexo da padaria num determinado mapa.
  2. Calcular o caminho com apenas 1 carrinha, sem ter em conta os tempos de entrega ou capacidades.
  3. Calcular o caminho com apenas 1 carrinha, tendo em conta os tempos de entrega a cada cliente, ignorando a capacidade máxima da mesma.
  4. Calcular o caminho com múltiplas carrinhas, de capacidade limitada e tendo em conta o tempo de entrega a cada cliente.

Notas:

Ao carregar a informação proveniente de um ficheiro, o programa requer que o ficheiro de input se localize dentro do diretório 'resources/bakeryInput'.

Obviamente, já possuímos exemplos de ficheiros de input para diferentes cidades neste diretório, sendo apenas necessário referi-los quando a interface o pedir, não esquecendo a extensão do ficheiro, caso se aplique.

Caso pretenda inserir os dados manualmente, o mapa escolhido deverá localizar-se dentro do diretório 'resources/maps' e conter pelo menos os dois ficheiros: 'nodes.txt' e 'edges.txt'.

Tecnologias Utilizadas: