Reklama
Nepřihlášený uživatel | Zaregistrovat se
 

Téma:

Věda a technika, mládeži

Spravují:

snop, arnost

Může vás zajímat



Reklama



pojmy a tak naleznete docela dobre vysvetlene a definovane zde (Wikipedia)
Nebo z jineho zdroje zde (Math Thesaurus)

pripadne se zkuste pohrabat v nejvetsi encyklopedii matematiky: http://mathworld.wolfram.com/


bwian I'm a lucky bastard!  18.duben 2012 11:30:39
Davson: Tohle má do obchodního cestujícího hodně daleko, protože je to uniformní po celé délce.
snop protoplasma neboli  uršlem 18.duben 2012 9:38:33
Trivialni, ale ruzne pro D<2 a D>2.
DadB jsem zralý na  šrotovné 18.duben 2012 7:59:43
To zcela jistě ano (znám), já spíš přemýšlím o tom, že když je "graf" zadán jednoznačně pouhými třemi parametry, zda nebude nějaké rychlejší řešení, než NP úplné. Pro P=2 a L=2 je řešení triviální, stejně tak jako pro P a L hodně velká (po jedné straně tam, po druhé straně zpátky a pak ještě znovu na druhý konec), otázkou je, jak to bude vypadat mezi tím, s rozumným počtem domů.
To bude nějaká variace problému obchodního cestujícího, ne? http://en.wikipedia.org/wiki/Travelling_salesman_problem