infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: vladut.forum din Iulie 27, 2005, 23:54:46



Titlul: Probleme cu grafuri
Scris de: vladut.forum din Iulie 27, 2005, 23:54:46
Poate sa-mi spuna si mie careva care a rezolvat problemele de pe devnet..si stiam cam ce si cum...
care sunt problemele de grafuri..
puteti sa-mi dati lista cu problemele de grafuri, in ordinea greutatii adika de la cea mai simpla la cea mai complexa, mc...astept raspuns


Titlul: Probleme cu grafuri
Scris de: Cosmin Negruseri din Iulie 28, 2005, 02:26:15
arbori
 -queriuri
 Stramosi
 Atac
 Cerere

 -programare dinamica
 Petrica
 Concurs

 Flux
 Critice
 Traseu
 algola

 Numarare configuratii
  Bombar

 Party daca nu o rezolvi probabilistic

 Drumuri minime in grafuri
 Cobaiul
 Boom
 Barbar
 Car
 Robot (prea grea)

 Ad hoc
 Drumuri
 TJ (prea grea)

Cam astea sunt problemele, din pacate nu prea sunt pentru incepatori majoritatea sunt la un nivel cel putin mediu spre greu ... s-a scris despre fiecare destul de mult pe forum, ce nu iti iese sau nu ai idee poti sa iti clarifici aici.