OpenGenus/cosmos

can i add kuhn's algo for maximum bipartite checking?[C++]

Open

#624 aperta il 5 ott 2017

Vedi su GitHub
 (1 commento) (1 reazione) (0 assegnatari)C++ (3724 fork)batch import
Hacktoberfestadd codenew algorithm

Metriche repository

Star
 (13.462 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

the algorithm finds maximum bipartite matching in the bipartite graph without using maximum flow algorithm and use naive dfs to do that.

Guida contributor

Direzione di ricerca
Tech stack
Dominio
Tipo issue
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Prerequisiti
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.