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