[ milutinovicsm @ 14.05.2010. 01:42 ] @
Da li neko mozda zna sta u stvari predstavlja Stajnerov odnos?Ja sam trazio na netu i nasao sam da je on jednak 2/koren iz 3,ali problem je sto ne znam sta on u sustini predstavlja.Stoga bih zamolio svakog ko zna o cemu se ovde radi da mi makar neko uputstvo ili sugestiju napise,ili da adresu sajta gde bih mogao to naci.
Inace,odnosi se na trougao i ima veze sa Toricelijevom tackom.
Hvala unapred!
[ atomant @ 20.05.2010. 16:06 ] @
Stajnerovo stablo je ono sto trazis. Valjda ima dostupno negde nesto na srpskom, trebalo bi da spada u teoriju grafova.

A minimum spanning tree is a feasible but not usually optimal solution to the Steiner tree problem. The Steiner ratio is the largest possible ratio between the total length of a minimum spanning tree and the total length of a minimum Steiner tree.

Wiki

i jos jedno zanimljivo stivo:

Steiner ratio


edit: sad nadjoh i ovo, ppt prezentacija

Steiner tree&ratio
[ milutinovicsm @ 24.05.2010. 22:29 ] @
Hvala puno!!!