9-я неделя. Контест: контейнеры, графы, списки и деревья

[tkhirianov]

Обход списка. Обход дерева.
Добавление узла к дереву.
Балансировка дерева.

[wehaveacat]

Перевод графа из одной формы в другую.
Поиск в глубину. Поиск в ширину.
Поиск кратчайшего пути. Алгоритм Э.Дейкстры. Алгоритм Флойда-Уоршелла.

[wehaveacat]

• контейнеры

[wehaveacat]

1. Sequence containers (vector/list) http://www.cplusplus.com/reference/stl/
2. Container adaptors (stack/queue)
3. set
4. map
5. multiple containers (embendded)
6. Нахождение минимального необходимого количества мостов https://github.com/mipt-cs/problembook/tree/master/problems/graphs/mst/islands
7. Восстановление кратчайшего пути при помощи алгоритма Дейкстры https://github.com/mipt-cs/problembook/tree/master/problems/graphs/bfs/dijkstra_path
8. Поиск расстояний от заданной вершины до всех остальных https://github.com/mipt-cs/problembook/tree/master/problems/graphs/bfs/bfs_dist_all
9. Дерево - сбалансированность https://github.com/mipt-cs/problembook/tree/master/problems/graphs/btree/btree_is_balanced
10. Путь минимального веса из 3k+1 ребер https://github.com/mipt-cs/problembook/tree/master/problems/graphs/dijkstra/shortest_path_3k_plus_1