Вопрос о части графов, вопрос теории графов.У меня есть орграф от набора исходных вершин (складов) до конечных вершин (клиентов).Заданная исходная вершина имеет ребра только для ограниченного числа вершин назначения, а каждая конечная вершина имеет ребра из ограниченного числа исходных вершин.Я хочу найти наименьший набор исходных вершин, где каждая конечная вершина имеет хотя бы одно ребро.Еще лучше, если я смогу взвесить исходные вершины, чтобы включить предпочтение одной вершины над другой.
Как я могу реализовать это в igraph (используя R), если у меня уже есть созданный орграф?