Аддитивный остов

Материал из WEGA

Перейти к навигации Перейти к поиску

Аддитивный остов (Additive spanner) — см. Алгоритмы поиска остова во взвешенном графе

Источник — http://pco.iis.nsk.su/wega/index.php?title=Аддитивный_остов&oldid=15528