Поиск диаметра графа
Добрый день. Необходимо найти диаметр графа. Нужно хотя бы описание алгоритма, который мне следует использовать.
1 ответов
Думаю, оптимальным будет найти все расстояния от всех точек ко всем с помощью алгоритма Флойда–Уоршелла, а уже по ним легко найти диаметр графа. Либо можно переделать любой другой алгоритм (тот же алгоритм Дейкстры) для поиска кратчайшего пути в графе.
Полезные ссылки:
Алгоритмы поиска в википедии
http://algolist.manual.ru/maths/graphs/shortpath/