Module 1: Scanline

Обработка строк сканирования / событий

Module 2: Introduction to DP

Введение в Динамическое программирование

Module 3: Number theory

Простые числа и факторизация
Решето Эратосфена

Module 4: Graph traversals

Поиск в глубину (DFS)
Поиск в ширину (BFS)
Проверка на двудольность
Нахождение связанных компонентов
Топологическая сортировка

Module 5: Shortest paths

Алгоритм Дейкстры
Алгоритм Флойда — Уоршелла
Bellman–Ford algorithm

Module 6: Game Theory - Basics

Основы состояний игры

Module 7: Introduction to Geometry

Знаковая площадь треугольника
Basic Geometry
Bonus Geometry Problems

Module 8: Various types of Binary Search

Бинарный поиск по ответу
Бинарный поиск по вещественному ответу
Тернарный поиск
Бинарный поиск степенями двойки

Bellman–Ford algorithm - Preparation to IOI Part 2

Главная Курсы Ресурсы Задачи Национальная олимпиада Соревнования Таблица лидеров

...

Главная/Courses/Preparation to IOI Part 2/Module 5: Shortest paths/Bellman–Ford algorithm

Bellman–Ford algorithm

Bellman–Ford algorithm