Disciplina de Analise e Projetos de Algoritmos
Repositório para adicionar os códigos implmentados para a disciplina. Cada "branch" criada é a implementação de um algoritmo diferente.
Algoritmos já implementados:
Floyd-Warshall: é um algoritmo de análise de grafos para encontrar o mais curto caminho em um grafo ponderado com arestas negativas e positivas, porém não pode conter ciclos negativos;
Ordenação topológica: os vértices de um "dígrafo acíclico" estão organizados de tal forma que qualquer aresta (vi, vj) obedece a condição de i < j.