АиСД S03E05. Обход в ширину, алгоритм Дейкстры

[@danielto1404]

Спасибо!!!

[@didedoshka]

Здравствуйте. Если дан граф с пронумерованными рёбрами, есть ли способ найти путь наименьшей длины, при этом из всех таких лексикографически первый? Заранее спасибо

[@pavelmavrin]

Можно, да. Оставляешь в графе только ребра, которые лежат на кратчайших путях, и по ним уже ищешь

[@didedoshka]

Pavel Mavrin извините за беспокойство, а если некоторые рёбра пронумерованы одинаково? Я просто не очень понимаю, как потом искать, когда только «хорошие» рёбра остались. Полным перебором что ли?

[@korotindev]

Не очень понял, а что в итоге вынесли на практику? :)

[@vladvekov2243]

0-1 BFS