Алгоритм Прима — Алгоритмы на графах
Освойте алгоритм Прима для поиска минимальных остовных деревьев: стройте дерево из начальной вершины, всегда добавляя самое дешевое ребро. Реализуйте его на любом языке программирования и научитесь отвечать на запросы о связности и ребрах «узкого места» — альтернативе алгоритму Краскала.
Темы
Программа
3 глав9 уроков1 проект4 испытаний55 вопросов тестаIntroduction
2 уроков17The Algorithm
Проект5 уроков238Final Challenges
2 уроков2Похожие курсы
Алгоритм Краскала — Алгоритмы на графах
Освойте алгоритм Краскала для построения минимальных остовных деревьев. Реализуйте структуру Union-Find, постройте MST, добавляя самые дешевые ребра без образования циклов на выбранном языке программирования, и научитесь отвечать на запросы о связности и узких местах.
Сертификат по окончании
- 9
- 4
- 1
- 57
Алгоритм Дейкстры — Алгоритмы на графах
Освойте алгоритм Дейкстры — жадный метод поиска кратчайших путей от одного источника в графах с неотрицательными весами. Научитесь считывать взвешенные ребра, реализуйте полный расчет расстояний на выбранном языке программирования и отвечайте на запросы о путях между точками и поиске самых удаленных вершин.
Сертификат по окончании
- 9
- 4
- 1
- 54
Алгоритм Беллмана-Форда — Алгоритмы на графах
Освойте алгоритм Беллмана-Форда: поиск кратчайших путей от одного источника, работающий с отрицательными весами ребер, а также обнаружение отрицательных циклов. Реализуйте шаг релаксации, напишите полный алгоритм на любом языке программирования и научитесь отвечать на запросы о расстояниях и циклах.
Сертификат по окончании
- 9
- 4
- 1
- 54
Кучи и очереди с приоритетом — Структуры данных №7
В этом курсе вы изучите структуру данных Куча (основу очередей с приоритетом), создадите MinHeap с нуля на выбранном вами языке и попрактикуетесь в решении задач с её использованием!
Сертификат по окончании
- 14
- 12
- 1
Графы — Серия «Структуры данных» №9
В этом курсе вы изучите структуру данных «Граф», создадите неориентированный граф с нуля на выбранном вами языке и закрепите знания, решая практические задачи!
Сертификат по окончании
- 14
- 12
Часто задаваемые вопросы
Сколько уроков в Алгоритм Прима — Алгоритмы на графах?
В курсе Алгоритм Прима — Алгоритмы на графах 9 интерактивных уроков, которые можно проходить в своём темпе.
Что охватывает Алгоритм Прима — Алгоритмы на графах?
Курс разбит на главы: Introduction, The Algorithm, Final Challenges.
Алгоритм Прима — Алгоритмы на графах бесплатный?
Да. Каждый курс на Coddy можно начать бесплатно. Уроки проходятся в браузере, без загрузок и регистрации.
