OpenGenus/cosmos

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

Open

#624 aberto em 5 de out. de 2017

Ver no GitHub
 (1 comment) (1 reaction) (0 assignees)C++ (3.724 forks)batch import
Hacktoberfestadd codenew algorithm

Métricas do repositório

Stars
 (13.462 stars)
Métricas de merge de PR
 (Nenhuma PRs mesclada em 30d)

Description

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

Guia do colaborador

Direção de pesquisa
Pilha de tecnologia
Domain
Tipo Issue
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Prerequisites
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.