Курс по алгоритмам. Материалы к семинарам.

1. Обход в глубину.
2. Сильная связность. Рёберная и вершинная двусвязность.
3. Алгоритм нахождения компонент двусвязности.
4. Алгоритм Тарьяна нахождения компонент сильной связности.
5. Задача SAT-2.
6. Обход в ширину.
7. Алгоритмы Дейкстры и Форда-Беллмана.
8. Алгоритмы Флойда-Уоршелла и Джонсона.

Все замечания и предложения присылайте по адресу: v.iofik@gmail.com .