Timofej Timeryaev, Ajrat Urakov, Sergej Porechnyj

Approximaciq grafow dorozhnyh setej

Approximaciq i äffektiwnyj poisk kratchajshih putej i metricheskih harakteristik grafow dorozhnyh setej

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 220
• Erscheinungstermin: 28. Juli 2015
• Russisch
• Abmessung: 220mm x 150mm x 14mm
• Gewicht: 346g
• ISBN-13: 9783659760648
• ISBN-10: 3659760641
• Artikelnr.: 43661478

Autorenporträt

Timerqew Timofej Valer'ewich: weduschij programmist OOO "Jexpert"; Urakow Ajrat Renatowich: k.f.-m.n., docent, docent kaf. VVTiS UGATU; Porechnyj Sergej Sergeewich: k.f.-m.n., docent, docent kaf. VVTiS UGATU.