Имеется данный График G, и мне нужно доказать, что из начальной вершины я должен найти кратчайшие пути ко всем остальным вершинам индивидуально, но для каждой вершины v существует набор вершин, содержащий вершины которые желательно посетить при переходе к вершине v. И весь путь, конечно, должен быть кратчайшим. Я попытался преобразовать эту проблему оптимизации в проблему решения следующим образом: для графа G и положительного целого числа d расстояние между фиксированной начальной вершиной и конкретной вершиной u путем посещения вершин в желаемом наборе вершин для u равно к целому числу d? Но я не могу продолжить доказательство: какую проблему я должен свести к этой проблеме? Вы можете помочь мне? Заранее спасибо.