infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva educationala > Subiect: 020 Cuplaj maxim in graf bipartit
Pagini: 1 [2]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 020 Cuplaj maxim in graf bipartit  (Citit de 16308 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•repp4radu
Nu mai tace
*****

Karma: 118
Deconectat Deconectat

Mesaje: 204



Vezi Profilul
« Răspunde #25 : August 14, 2012, 11:36:02 »
Se poate adauga si problema revolutie la probleme suplimentare Smile
Memorat
•mouse_wireless
Strain


Karma: 2
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #26 : August 04, 2015, 19:57:40 »
https://en.wikipedia.org/wiki/Hopcroft%E2%80%93Karp_algorithm

Stie cineva care este scopul BFS-ului din primul pas al algoritmului descris aici?.. nu se poate si fara?
Vad ca toata lumea de pe aici a implementat solutia cu lanturi alternate, fara sa se chinuie cu Hopcroft-Karp cu BFS-ul lui de la inceput..
Memorat
Pagini: 1 [2]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva educationala > Subiect: 020 Cuplaj maxim in graf bipartit
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines