Ruský jazyk

Poisk kratchajshego puti

Vydavateľstvo: LAP LAMBERT Academic Publishing
Rok vydania: 2015
Formát: Paperback
Rozmer: 220 x 150 mm
Jazyk: Ruský jazyk
ISBN: 9783659792540

Na objednávku

50.85 €

bežná cena: 56.50 €

O knihe

Rassmatrivaetsya tochnyj metod optimizacii marshruta obhoda ob#ektov obrabotki, zadannyh dekartovymi koordinatami, putem pourovnevogo postroeniya i sinteza dopustimyh fragmentov marshruta. Testirovanie na klasse ob#ektov obrabotki, vybrannyh bez yavnyh zakonomernostej s raspredeleniem ob#ektov sluchajnym obrazom, dajot dlya zadannogo klassa predvaritel'nuju statisticheskuju ocenku vychislitel'noj slozhnosti metoda blizkoj k polinomial'noj. Zametnaya chuvstvitel'nost' skorosti dostizheniya optimuma ot velichiny raschetnoj dliny summarnyh prirashhenij pervonachal'nogo marshruta pobudila k razrabotke novogo metoda opredeleniya pervonachal'nogo kriteriya optimal'nosti, dajushhego naibolee blizkij k minimal'no vozmozhnomu po znacheniju rezul'tat. Dlya obespecheniya dostupa k ispol'zovaniju testovyh primerov bol'shoj razmernosti, gde ob#ekty obhoda zadany tablicej rasstoyanij, predlozheno rasshirenie metoda poiska kriteriya optimal'nosti na jetot sluchaj. Modifikaciya metoda poiska pozvolila otnositel'no bystro i tochno dostigat' s ego pomoshh'ju rasschitannogo v bol'shih kolichestvah testov optimal'nogo (naikratchajshego) ili zayavlennogo takovym znacheniya minimal'noj dliny marshruta.