Поиск в ширину — Алгоритмы на графах

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

Курсы по алгоритмам на графах

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

• 9
• 3
• 1
• 54

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

Курсы по алгоритмам на графах

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

• 9
• 3
• 1
• 54

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

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

• 14
• 12

Освойте алгоритм Беллмана-Форда: поиск кратчайших путей от одного источника, работающий с отрицательными весами ребер, а также обнаружение отрицательных циклов. Реализуйте шаг релаксации, напишите полный алгоритм на любом языке программирования и научитесь отвечать на запросы о расстояниях и циклах.

Курсы по алгоритмам на графах

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

• 9
• 3
• 1
• 54

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