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

Материал из WEGA

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