Не «прочитай определение», а «увидь, что он делает». Каждый алгоритм — интерактивная визуализация, пошаговый разбор и исходный код с подсветкой активной строки.
Кратчайшие пути во взвешенном графе: фиксируем ближайший узел и «расслабляем» его рёбра.
Два прохода DFS — и множества «взаимно достижимых» вершин найдены.
Все кратчайшие пути сразу: пробуем каждую вершину как пересадку и обновляем таблицу.
Все рёбра ровно один раз: 0 или 2 нечётных вершин.