Изменения

Алгоритмы и структуры данных

604 байта добавлено, 05:32, 11 ноября 2010

Обновление тем до состояния на 10.11.2010

* [[Использование обхода в глубину для топологической сортировки]]

* [[Использование обхода в глубину для поиска компонент сильной связности]]

* [[Использование обхода в глубину для поиска точек сочленения]]

* [[Построение компонент вершинной двусвязности]]

* [[Использование обхода в глубину для поиска мостов]]

* [[Построение компонент реберной двусвязности]]

== Кратчайшие пути в графах ==

* [[Обход в ширину]]

* [[Алгоритм Форда-Беллмана]]

* [[Алгоритм Дейкстры]]

* [[Алгоритм Флойда]]

[[Категория: Алгоритмы и структуры данных]]

61

правка