Поиск в глубину — алгоритмы на графах
Освойте поиск в глубину (DFS) — фундаментальный метод обхода графа. Научитесь работать со списками смежности, напишите итеративный DFS на выбранном языке программирования, проанализируйте его сложность O(V + E) и используйте алгоритм для поиска и измерения компонентов связности.
Темы
Программа
3 глав9 уроков1 проект3 испытаний54 вопросов тестаIntroduction
2 уроков17- 01Introduction
- 02Motivation
The Algorithm
Проект5 уроков137- 01How it works?
- 02Pseudo Code
- 03Implementation (Part 1)
- 04Implementation (Part 2)
- 05Time and Space Complexity
Final Challenges
2 уроков2- 01Final Challenge #1
- 02Final Challenge #2
Похожие курсы
Топологическая сортировка — алгоритмы на графах
Освойте топологическую сортировку — способ упорядочивания вершин ориентированного ациклического графа, при котором каждое ребро направлено вперед. Научитесь вычислять полустепени захода, строить порядок с помощью алгоритма Кана на выбранном вами языке программирования, обнаруживать циклы и находить самый длинный путь в DAG.
Сертификат по окончании
- 9
- 3
- 1
- 55
Поиск в ширину — Алгоритмы на графах
Освойте Breadth-First Search — послойный обход графа, лежащий в основе поиска кратчайших путей. Реализуйте поиск соседей, напишите итеративный BFS с использованием очереди на выбранном языке и научитесь находить кратчайшие расстояния в невзвешенных графах.
Сертификат по окончании
- 9
- 3
- 1
- 54
Графы — Серия «Структуры данных» №9
В этом курсе вы изучите структуру данных «Граф», создадите неориентированный граф с нуля на выбранном вами языке и закрепите знания, решая практические задачи!
Сертификат по окончании
- 14
- 12
Алгоритм Дейкстры — Алгоритмы на графах
Освойте алгоритм Дейкстры — жадный метод поиска кратчайших путей от одного источника в графах с неотрицательными весами. Научитесь считывать взвешенные ребра, реализуйте полный расчет расстояний на выбранном языке программирования и отвечайте на запросы о путях между точками и поиске самых удаленных вершин.
Сертификат по окончании
- 9
- 3
- 1
- 54
Алгоритм Краскала — Алгоритмы на графах
Освойте алгоритм Краскала для построения минимальных остовных деревьев. Реализуйте структуру Union-Find, постройте MST, добавляя самые дешевые ребра без образования циклов на выбранном языке программирования, и научитесь отвечать на запросы о связности и узких местах.
Сертификат по окончании
- 9
- 3
- 1
- 57
Часто задаваемые вопросы
Сколько уроков в Поиск в глубину — алгоритмы на графах?
Что охватывает Поиск в глубину — алгоритмы на графах?
Поиск в глубину — алгоритмы на графах бесплатный?
