Mohlo by se vám také líbit

Více informací o knize Approximaciya grafov dorozhnyh setej

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 192 bodů

Anotace knihy

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.

Parametry knihy

• Plný název: Approximaciya grafov dorozhnyh setej
• Podnázev: Approximaciya i jeffektivnyj poisk kratchajshih putej i metricheskih harakteristik grafov dorozhnyh setej
• Autor: Timofej Timeryaev, Ajrat Urakov, Sergej Porechnyj
• Jazyk: Ruština
• Vazba: Brožovaná
• Počet stran: 220
• EAN: 9783659760648
• ID: 09526541
• Nakladatelství: LAP Lambert Academic Publishing
• Hmotnost: 344 g
• Rozměry: 220 × 150 × 13 mm
• Datum vydání: 20. August 2015

Oblíbené z jiného soudku

---

---

---