алгоритмы по графу

[blackbanny]

Доброго времени суток!
подскажите где можно почитать про следующие алгоритмы:
1) определения остовного леса максимальной высоты, построенного методом поиска в глубину и методом поиска в ширину
2) поиск циклов, включающих заданную вершину
3) определение периферии взвешенного орграфа на основе алгоритма Флойда

[blackbanny]

что никто не знает?
подскажите хотя бы про нахождения циклов с заданной вершиной

[MBo]

Все циклы? Фундаментальные? Любой один цикл?

[blackbanny]

Все циклы? Фундаментальные? Любой один цикл?

В задании было написано поиск циклов, включающих заданную вершину, я думаю, что всех, а не один...
насчет фундаментальных не знаю, подскажите чем они отличаться будут...

[blackbanny]

подскажите тогда по определению остовного леса максимальной высоты, построенного методом поиска в глубину и методом поиска в ширину...
срочно нужно...

[MBo]

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

По периферии - алг. Флойда строит матрицу кратчайших путей, из неё выбираются вершины с наибольшим эксцентриситетом

[blackbanny]

а у Вас есть подробный алгоритм нахождения Гамельтонавых циклов, может с кодом на С++?

[MBo]

можно искать чуть измененным поиском в глубину:
http://rain.ifmo.ru/cat/view.php/the...miltonian-2005