algorithm design

algorithme-conception

Mes implémentations des algorithmes couverts dans le cours "Analysis of Algorithms" au printemps 2020. Les implémentations sont effectuées en utilisant Java de manière orientée objet. Vous pouvez trouver la liste des algorithmes ci-dessous, j'espère que d'autres algorithmes seront ajoutés au cours du semestre. Si vous trouvez un bug, n'hésitez pas à ouvrir un problème.

Liste actuelle des algorithmes

Mission

• Mariage stable (algorithme Gale-Shapley)

Graphiques non pondérés non dirigés

• BFS
• DFS
• Trouver la distance entre deux nœuds
• Vérifier si un chemin existe entre deux nœuds
• Trouver des composants connectés
• Vérification de la bipartitude

Graphiques pondérés dirigés

• Algorithme de Dijkstra
• Algorithme de Prim