Нам дан ориентированный взвешенный граф, и нам нужно пометить все ребра (эти ребра будут упорядочены по паре вершин, так как граф направлен, поэтому у 2 вершин могут быть ребра с разными весами в противоположных направлениях или может быть одно ребротолько в одном направлении), которые идут по пути на любом кратчайшем пути от источника к месту назначения (может быть более одного кратчайшего пути).Я знаю, что это можно сделать, запустив Дейкстру дважды, сначала из источника, а другой из пункта назначения с перевернутыми ребрами;но мне не очень понятно, как это сделать, чтобы я мог это реализовать.Мне нужно небольшое описание или объяснение.Спасибо