Поиск диаметра графа

Добрый день. Необходимо найти диаметр графа. Нужно хотя бы описание алгоритма, который мне следует использовать.

1 ответов


Думаю, оптимальным будет найти все расстояния от всех точек ко всем с помощью алгоритма Флойда–Уоршелла, а уже по ним легко найти диаметр графа. Либо можно переделать любой другой алгоритм (тот же алгоритм Дейкстры) для поиска кратчайшего пути в графе.

Полезные ссылки:
Алгоритмы поиска в википедии
http://algolist.manual.ru/maths/graphs/shortpath/