Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Stajnerov problem

[es] :: Matematika :: Stajnerov problem

[ Pregleda: 2236 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

milutinovicsm
Slobodan Milutinovic
Ucenik
Ruma,Srbija

Član broj: 245318
Poruke: 26
*.rcub.bg.ac.rs.



Profil

icon Stajnerov problem14.05.2010. u 01:42 - pre 169 meseci
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!
 
Odgovor na temu

atomant
Beograd

Član broj: 47540
Poruke: 263
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Stajnerov problem20.05.2010. u 16:06 - pre 169 meseci
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
If you can't explain it simply, you don't understand it well enough. A. Einstein
 
Odgovor na temu

milutinovicsm
Slobodan Milutinovic
Ucenik
Ruma,Srbija

Član broj: 245318
Poruke: 26
217.169.219.*



Profil

icon Re: Stajnerov problem24.05.2010. u 22:29 - pre 169 meseci
Hvala puno!!!
 
Odgovor na temu

[es] :: Matematika :: Stajnerov problem

[ Pregleda: 2236 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.