forked from monkin77/FEUP-Projeto-CAL
-
Notifications
You must be signed in to change notification settings - Fork 0
/
README.txt
29 lines (19 loc) · 1.63 KB
/
README.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
# 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:
- C++
- [GraphViewerCPP](https://github.com/dmfrodrigues/GraphViewerCpp)