Мне нужно найти кратчайший путь в графе, который проходит через хотя бы одно ребро, помеченное как «должен пройти».Есть идеи?Можно ли изменить алгоритм Дейкстры, чтобы добиться этого?
Спасибо.
Для пути от A до B, который должен пройти через C, вычислите его как два кратчайших пути, один из A в C, а другой из C в B.