Afişează mesaje
|
Pagini: [1]
|
5
|
infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: ONIS 2014 Feedback
|
: Martie 09, 2014, 15:33:49
|
La problema alegeri am incercat urmatoarea idee . Luam muchiile din graful initial, pe muchiile bune puneam cost 0 iar pe cele stricate puneam costul pe care il citeam . Apoi construiam APM-ul pentru graful acesta si afisam valoarea. In cazul in care nu puteam construi APM-u , (graful nu era conex) afisam -1. Ce e gresit la abordarea asta ?
|
|
|
|