Страница 1 из 1

Радиус и диаметр графа

Добавлено: 26 май 2005, 22:19
qwerqwer
А вот в общем в теме сам вопрос и стоит. Какие есть стандартные алгоритмы для нахождения радиуса и максисального диаметра в графе

Добавлено: 31 май 2005, 01:41
Eugie
Да все те же - обход :) Вначале ищутся эксцентриситеты вершин, а потом из них выбирается минимальный (радиус) и максимальный (диаметр).