Developing.ru
форум программистов
https://www.developing.ru/
Радиус и диаметр графа
https://www.developing.ru/viewtopic.php?t=3059
Страница
1
из
1
Радиус и диаметр графа
Добавлено:
26 май 2005, 22:19
qwerqwer
А вот в общем в теме сам вопрос и стоит. Какие есть стандартные алгоритмы для нахождения радиуса и максисального диаметра в графе
Добавлено:
31 май 2005, 01:41
Eugie
Да все те же - обход
Вначале ищутся эксцентриситеты вершин, а потом из них выбирается минимальный (радиус) и максимальный (диаметр).