Stajnerov problem

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!

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

Potpis

If you can't explain it simply, you don't understand it well enough. A. Einstein