-
Ruský jazyk
Approximaciya grafov dorozhnyh setej
Autor: Timofej Timerqew
Rassmatrivajutsya zadachi approximacii grafov dorozhnyh setej v dvuh postanovkah: 1) minimizaciya pogreshnosti opredeleniya rasstoyanij pri approximacii ishodnogo grafa seti grafom zadannoj razmernosti, 2) minimizaciya razmernosti approximirujushhego grafa... Viac o knihe
Na objednávku, dodanie 2-4 týždne
71.19 €
bežná cena: 79.10 €
O knihe
Rassmatrivajutsya zadachi approximacii grafov dorozhnyh setej v dvuh postanovkah: 1) minimizaciya pogreshnosti opredeleniya rasstoyanij pri approximacii ishodnogo grafa seti grafom zadannoj razmernosti, 2) minimizaciya razmernosti approximirujushhego grafa pri zadannom ogranichenii na pogreshnost' opredeleniya rasstoyanij. Dlya resheniya zadach predlagajutsya algoritmy, stroyashhie approximirujushhij graf putem dekompozicii i razbieniya ishodnogo grafa. Rassmatrivajutsya zadachi jeffektivnogo (po vremeni) opredeleniya kratchajshih putej mezhdu vsemi vershinami i metricheskih harakteristik grafov dorozhnyh setej. Pokazyvaetsya jeffektivnost' razrabotannyh algoritmov v sravnenii s izvestnymi algoritmami s pomoshh'ju vychislitel'nyh jexperimentov na bol'shom nabore grafov real'nyh dorozhnyh setej Rossii, Evropy i Severnoj Ameriki.
- Vydavateľstvo: LAP LAMBERT Academic Publishing
- Rok vydania: 2015
- Formát: Paperback
- Rozmer: 220 x 150 mm
- Jazyk: Ruský jazyk
- ISBN: 9783659760648
Anglický jazyk 
Nemecký jazyk 
