Нет, это не так. некоторые вершины могут появляться несколько раз в кратчайшем пути

ентированном графе с неотрицательными весами ребер я легко могу найти кратчайший путь от u до v, используя дейкстры. Но есть ли какая-нибудь простая настройка Дейкстры, чтобы я мог найти кратчайший путь от u до v через данную вершину w. Или любые другие алгоритмы предложения?