У меня есть набор сетей разного размера. Как я могу найти минимальное количество узлов (и какие они есть), которые будут покрывать всю сеть с учетом их ближайших n узлов. Не имеет значения, перекрываются ли группы.
Например, если бы у меня была сеть из 10 узлов, я мог бы найти 2 узла, где их ближайшие 4 узла покрывают всю сеть. Заранее спасибо :)
edit: Для контекста, сети в этом сценарии представляют собой взаимодействующие остатки на поверхности белков. Итак, сеть - это полностью связное представление трехмерной поверхности.