Изменения
Нет описания правки
== Алгоритм ==
Возьмём любую вершину V <tex> v </tex> и найдём расстояния до всех других вершин.
d = max{<tex> v </tex>,<tex> u </tex> <tex> \subset graph, </tex> <tex> v \ne u </tex>} dist(<tex> v, u </tex>)
{
v = u = w = 0;
bfs(g,v); // заполняет массив d[n] кратчайшими расстояниями до всех вершин.
for(i = 0; i < n; i++)
if (d[i] > d[u])
u = i;
bfs(g,u);
for(i = 0; i < n; i++)
if (d[i] > d[w])
