Алгоритм оптимального обхода графа с условием

Есть граф без отрицательных весов. Нужно из одной вершины в другую найти оптимальный путь и чтобы в цепи обязательно присутствовала вершина по условию. То есть оптимальный путь обязательно проходящий через определенную вершину. Код не нужен просто подскажите какими алгоритмами можно попробовать реализовать. Я только придумал, что от начальной точки до вершины по условию алгоритм Дейкстры с вычитанием ребер из графа, но только чтобы он оставался связным, а потом от вершины до конечной точки также Дейкстрой. Получившиеся ребра и будут искомым путем. Могу ошибаться не душите