search

mipt-cs / course-cpp

Сайт курса "ООП на С++"
http://cs.mipt.ru/cpp
2 stars 1 forks source link

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

Open tkhirianov opened 7 years ago

tkhirianov commented 7 years ago

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

wehaveacat commented 6 years ago

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

wehaveacat commented 6 years ago
wehaveacat commented 6 years ago
  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