4551
правка
Жадные алгоритмы покрытия множества: различия между версиями
Материал из WEGA
Жадные алгоритмы покрытия множества (посмотреть исходный код)
Версия от 10:48, 6 апреля 2018
, 6 апреля 2018→Применение
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Применение) |
||
| Строка 69: | Строка 69: | ||
== Применение == | == Применение == | ||
Задача о покрытии множествами и ее обобщения и варианты являются фундаментальными для | Задача о покрытии множествами и ее обобщения и варианты являются фундаментальными для самых разных областей применения. Несколько примеров: | ||
• выбор небольшого количества узлов сети для хранения файла таким образом, чтобы у всех узлов сети поблизости имелась его копия; | • выбор небольшого количества узлов сети для хранения файла таким образом, чтобы у всех узлов сети поблизости имелась его копия; | ||
