Hardprob/Minimum K-Center

Ссылки сюда (2) →

• Полный граф G=(V,E) и расстояния , удовлетворяющие неравенству треугольника.
• Найти к-центр, т.е. подмножество , с минимальным расстоянием от всех вершин до какого-то узла из этого множества.
• Минимизировать максимальное расстояние от каждой вершины до ближайшего к ней «центра»:

---

Код в «minimum-k-center.ipynb» на гитлаб или живьем в лабе

---

• Задача в базе NP-полных задач Вигго Кана
• Код задачи в книге «ГД» → «ND50»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.