В КАКОЙ графе? Конкретизируйте.

В гугл, быстро, решительно. Иначе хуй ты моржовый, а не programmist.

Если до всех остальных - то банальнейший поиск в ширину, можно даже рекурсией, если граф небольшой и стек не выбьет.

Если до конкретной - то спиздить банальнейшего Дейкстру, который разве что на брейнфаке не написан.

Дайте программисту спокойно подрочить

проваливай отсюда

такие как ты не нужны

гугли дейкстру или форда-белмана

барн

Граф взвешанный число вершин и ребер до 200000.Зачем ругатся=то на меня??? Я писал дфс, он падает

Всё Разобрался