algorithm design

algoritmo-design

Minhas implementações dos algoritmos cobertos no curso "Análise de algoritmos" na primavera de 2020. As implementações são feitas usando Java de maneira orientada a objetos. Você pode encontrar a lista de algoritmos abaixo, esperançosamente, mais algoritmos serão adicionados à medida que prosseguimos no semestre. Se você encontrar um bug, fique à vontade para abrir um problema.

Lista atual de algoritmos

Misc

• Casamento estável (algoritmo Gale-shapley)

Gráficos não direcionados não direcionados

• BFS
• Dfs
• Encontrando a distância entre dois nós
• Verificando se existe um caminho entre dois nós
• Encontrando componentes conectados
• Verificação da bipartidez

Gráficos ponderados direcionados

• Algoritmo de Dijkstra
• Algoritmo de Prim