IMPLEMENTAÇÕES DE 4 ALGORITMOS DE GRAFOS

As implementações foram feitas na linguagem C, os algoritmos escolhidos foram:

• dijkstra;
• Bellman-Ford;
• Floyd-Warshall;
• krsukal.

Em cada pasta dos algoritmos há um arquivo com o grafo de entrada para realizar o teste. Bastar executar o código .c no terminal, em seguida copiar o conteúdo contido em cada arquivo de entrada e colar no terminal para executar o algoritmo.

Foram feitos durante a disciplina: Teoria dos Grafos no período Excepcional PLE - 2020 no Instituto da Computação - IC, na Universidade Federal de Alagoas - UFAL.

Professor da disciplina:

• Rian Gabriel Santos Pinheiro - Professor Adjunto - rian@ic.ufal.br

Participantes:

• Wilamis Micael de Araujo Aviz - Engenharia de Computação - wmaa@ic.ufal.br