Trabalho requerido para a obtenção de nota referente à AB2 da disciplina de Teoria dos Grafos, no curso de Ciência da Computação promovido pela Universidade Federal de Alagoas (UFAL).
Equipe:
- Lara Vitória Silva Santos Barros
- Renato dos Santos
O projeto tem como objetivo aplicar a implementação de 4 algoritmos nas linguagens C ou C++ envolvendo grafos. Os referidos foram os seguintes:
O algoritmo calculará o vetor de pais de uma CPT ou anunciará que o grafo tem um ciclo negativo.
É um algoritmo guloso empregado para encontrar uma árvore geradora mínima (minimal spanning tree) num grafo conectado, valorado e não direcionado.
É um dos algoritmos que calcula o caminho de custo mínimo entre vértices de um grafo. Escolhido um vértice como raiz da busca, este algoritmo calcula o custo mínimo deste vértice para todos os demais vértices do grafo.
É um algoritmo que resolve o problema de determinar o caminho mais curto entre todos os pares de nós em um grafo orientado e ponderado.
As seguintes ferramentas foram usadas na construção do projeto: