Не «прочитай определение», а «увидь, что он делает». Каждый алгоритм — интерактивная визуализация, пошаговый разбор и исходный код с подсветкой активной строки.
Дейкстра с эвристикой: f = g + h тянет к цели, не теряя корректности.
MST: рёбра по возрастанию веса, создающие цикл — отбрасываем.
MST растёт из вершины: всегда самое дешёвое ребро из дерева наружу.
Кратчайшие пути с отрицательными рёбрами: V−1 проход ослабления.
Можно ли разбить вершины на две доли без рёбер внутри доли — BFS-раскраской.
Закрасить связную область: волна от точки, стены не перепрыгнуть.
Сколько в графе «островков» — обход с раскраской каждой компоненты.
Идём вглубь до дна каждой ветки, а стек помнит, куда вернуться.
Обходим граф волной: сначала всех соседей, потом соседей соседей — слой за слоем.
Порядок вершин, уважающий все направленные рёбра (алгоритм Кана).
Все кратчайшие пути сразу: матрица, пересчитываемая через k-ю вершину.