Тема: Поиск радиуса графа.
Дан невзвешенный, неориентированный, связанный двудольный граф без кратных ребер.
Пусть D[x] - МАКСимальное из растояний от вершины х до всех остальных, тогда радиусом графа называется МИНимальное из всех D[x].
Требуется найти радиус графа. (кол-во вершин n < 10^4, кол-во ребер m < 10^5)
(Желательно быстрее чем за n^3)
Может быть кто нибудь расскажет алгоритм или скажет что это невозможно?
Большое спасибо.
P.S так как граф невзвешанный, под растоянием я понимаю минимальное кол-во ребер которое необходимо посетить.