Implementação de quatro algoritmos para a disciplina de "Projeto e Análise de Algoritmos", no curso de Ciência da Computação na Universidade Federal Rural de Pernambuco - Unidade Acadêmica de Garanhuns. Estruturas desenvolvidas conforme orientação do Prof. Tiago B. A. de Carvalho.
- Não implementado ainda
-
Neste algoritmo, o formato de entrada deverá ser feito da seguinte forma: lista com as arestas.
Lista de adjacencia de um grafo G com 6 vértice e 8 arestas (3a coluna é o peso da aresta)
6 8 1 2 5 1 3 4 1 4 2 1 6 6 2 4 1 2 5 7 3 5 6 4 6 1
Se a 3a coluna for omitida vale 1. Neste caso todos os pesos das arestas valem 1
6 8 1 2 1 3 1 4 1 6 2 4 2 5 3 5 4 6
(...)
Execute o comando
make
no terminal, então o nome do binário a ser executado será kruskal, ele possuirá os seguintes parâmetros:-h : mostra o help -o <arquivo> : redireciona a saida para o ‘‘arquivo’’ -f <arquivo> : indica o ‘‘arquivo’’ que contém o grafo de entrada -s : mostra a solução (em ordem crescente)
Exemplo de execução correta do arquivo:
Para calcular o custo da árvore geradora mínima da matriz exemplo:
$ ./kruskal -f arquivo-entrada.dat 14
Para imprimir a árvore do exemplo anterior:
$ ./kruskal -f arquivo-entrada.dat -s (1,3) (1,4) (2,4) (3,5) (4,6)
- Os arquivos de entrada para este algoritmo estão na pasta
../PAA-Algoritmos/Grafo/*aqui*
- Os arquivos de entrada para este algoritmo estão na pasta
-
Não foi implementado método de leitura de dados, logo, qualquer alteração deve ser feita no arquivo de execução, localizado em:
../PAA-Algoritmos/Guloso/teste.py
-
Não foi implementado método de leitura de dados, logo, qualquer alteração deve ser feita no arquivo de execução, localizado em:
../PAA-Algoritmos/Backtracking/main.c
Para executar, use o comando
make
no terminal, o nome do binário será permutacao, então use:$ ./permutacao