Сириус-октябрь 2015: Алгоритмы Форда-Беллмана и Флойда
Задача №999. Юный поджигатель
Дан граф на клетчатом поле, вершины которого могут находится в целых клетках и соединяться по линиям сетки или по диагонали клеток (в случае пересечения двух клеток там также создается вершина). Необходимо найти вершину, расстояние от которой до самой дальней минимально.