Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Informatica / arbori Steiner : Februarie 25, 2012, 17:13:39
salutare Smile
fiind dat un graf ponderat neorientat cu n noduri si m muchii , sa se afle un arbore de cost minim care sa includa t noduri specificate ( nodurile t sunt incluse in nodurile n) .. in realizarea arborelui pot fi folosite si alte noduri din cele date atata timp cat costul este minim , iar toate cele t noduri sunt incluse in el ...
dupa cate am inteles este un capitol numit arbori Steiner care rezolva probleme in genul asta , problema e ca am gasit documentatii sarace in informatii si nu ma ajuta sa inteleg mare lucru .. daca ar putea cine sa-mi explice sau sa-mi ofere link cu documentatie+model de implementare Very Happy
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines