Графы — Серия «Структуры данных» №9

Освойте поиск в глубину (DFS) — фундаментальный метод обхода графа. Научитесь работать со списками смежности, напишите итеративный DFS на выбранном языке программирования, проанализируйте его сложность O(V + E) и используйте алгоритм для поиска и измерения компонентов связности.

Сертификат по окончании

• 9
• 3
• 1
• 54

Освойте Breadth-First Search — послойный обход графа, лежащий в основе поиска кратчайших путей. Реализуйте поиск соседей, напишите итеративный BFS с использованием очереди на выбранном языке и научитесь находить кратчайшие расстояния в невзвешенных графах.

Сертификат по окончании

• 9
• 3
• 1
• 54

В этом курсе вы изучите структуру данных «Хеш-таблица», создадите собственную Хеш-таблицу с нуля на любом удобном языке и закрепите навыки, решая практические задачи!

Структуры данных

Сертификат по окончании

• 14
• 12

В этом курсе вы изучите структуру данных «Связный список», создадите её с нуля на выбранном вами языке программирования и попрактикуетесь в решении задач!

Структуры данных

Сертификат по окончании

• 14
• 6
• 1

Освойте алгоритм Дейкстры — жадный метод поиска кратчайших путей от одного источника в графах с неотрицательными весами. Научитесь считывать взвешенные ребра, реализуйте полный расчет расстояний на выбранном языке программирования и отвечайте на запросы о путях между точками и поиске самых удаленных вершин.

Сертификат по окончании

• 9
• 3
• 1
• 54