Hardprob/Minimum Bounded Diameter Augmentation
Материал из DISCOPAL
Версия от 20:45, 10 апреля 2023; StasFomin (обсуждение | вклад) (Массовая правка: замена {{hard-problem-on-lab17|{{PAGENAME}}}} на {{hard-problem-on-lab17|{{PAGENAME}}}} <!-- * {{has-testdata-and-visualization}} --> <!-- * {{has-pyomo-model}} --> <!-- * {{has-npc-reduction}} --> <!-- * {{add-random-fuzzing-tests}} -->)
- Граф , положительное целое .
- Найти дополняющий набор новых ребер E' для G, т.е. набор E' неупорядоченных пар вершин из V, такой что имеет диаметр D, т.е. максимальное расстояние между любыми парами вершин будет не больше чем D.
- Минимизировать размер дополняющего множества .
Задача в лаб22 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.