Здравствуйте, petr_t, Вы писали:

I>>Поиском в ширину эта задача вообще не решается. В ширину ты найдешь несколько кратчайших путей.

_>Хм. Почему это?

Поиск в ширину — это волна из определенного центра. Она распространяется всегда в одном и том же направлении — от центра, правда по некоторой кривой зависящей от топологии. Отсюда ясно, что найдутся только те пути, которые совпадают с этим направлением.

Поиск в глубину это фактически перебор всех возможных цепочек, при чем нет никакого направления