Алгоритм Дейкстры — Алгоритмы на графах
Освойте алгоритм Дейкстры — жадный метод поиска кратчайших путей от одного источника в графах с неотрицательными весами. Научитесь считывать взвешенные ребра, реализуйте полный расчет расстояний на выбранном языке программирования и отвечайте на запросы о путях между точками и поиске самых удаленных вершин.
Темы
Программа
3 глав9 уроков1 проект3 испытаний54 вопросов тестаIntroduction
2 уроков16- 01Introduction
- 02Motivation
The Algorithm
Проект5 уроков138- 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
Похожие курсы
Алгоритм Прима — Алгоритмы на графах
Освойте алгоритм Прима для поиска минимальных остовных деревьев: стройте дерево из начальной вершины, всегда добавляя самое дешевое ребро. Реализуйте его на любом языке программирования и научитесь отвечать на запросы о связности и ребрах «узкого места» — альтернативе алгоритму Краскала.
Сертификат по окончании
- 9
- 3
- 1
- 55
Алгоритм Беллмана-Форда — Алгоритмы на графах
Освойте алгоритм Беллмана-Форда: поиск кратчайших путей от одного источника, работающий с отрицательными весами ребер, а также обнаружение отрицательных циклов. Реализуйте шаг релаксации, напишите полный алгоритм на любом языке программирования и научитесь отвечать на запросы о расстояниях и циклах.
Сертификат по окончании
- 9
- 3
- 1
- 54
Алгоритм Краскала — Алгоритмы на графах
Освойте алгоритм Краскала для построения минимальных остовных деревьев. Реализуйте структуру Union-Find, постройте MST, добавляя самые дешевые ребра без образования циклов на выбранном языке программирования, и научитесь отвечать на запросы о связности и узких местах.
Сертификат по окончании
- 9
- 3
- 1
- 57
Поиск в ширину — Алгоритмы на графах
Освойте Breadth-First Search — послойный обход графа, лежащий в основе поиска кратчайших путей. Реализуйте поиск соседей, напишите итеративный BFS с использованием очереди на выбранном языке и научитесь находить кратчайшие расстояния в невзвешенных графах.
Сертификат по окончании
- 9
- 3
- 1
- 54
Поиск в глубину — алгоритмы на графах
Освойте поиск в глубину (DFS) — фундаментальный метод обхода графа. Научитесь работать со списками смежности, напишите итеративный DFS на выбранном языке программирования, проанализируйте его сложность O(V + E) и используйте алгоритм для поиска и измерения компонентов связности.
Сертификат по окончании
- 9
- 3
- 1
- 54
Часто задаваемые вопросы
Сколько уроков в Алгоритм Дейкстры — Алгоритмы на графах?
Что охватывает Алгоритм Дейкстры — Алгоритмы на графах?
Алгоритм Дейкстры — Алгоритмы на графах бесплатный?
