Ce projet implémente des algorithmes rapides et presque optimaux pour le problème de la correspondance bipartite. Il s'appuie sur deux algorithmes existants, l'un pour les graphes bipartites aléatoires 2-out et l'autre pour les graphes bipartites réguliers et ceux correspondant à des matrices doublement stochastiques.