Модифицированный алгоритм покрытия вершин - может проходить только 2 вершины от исходной вершины
Я ищу алгоритм, который по существу является тем максимальным покрытием вершин, где покрытие ограничено двумя вершинами: Например
Если вы выберете вершину 1, у вас может быть вершина 4, но если вы выберете 2, у вас не будет других вершин (так как все они находятся в пределах 2 вершин)
Я считаю, что это трудная проблема NP, хотя.