Domande taggate «bipartite-matching»

1
Quanto velocemente possiamo calcolare la dimensione della corrispondenza massima in un grafico bipartito non ponderato?
Esiste un modo per calcolare la dimensione di una corrispondenza massima in un grafico bipartito non ponderato in modo più efficiente (ad es. Più veloce) rispetto al calcolo di una corrispondenza massima? È un tiro lungo ma spesso è un problema interessante evitare calcoli usa e getta come questi. Motivazione …


Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.