Дистанционная подготовка: применим ли алгоритм Флоида?
Re: применим ли алгоритм Флоида?
by Кирилл Медведев - Tuesday, 21 April 2020, 03:50 PM
  Если кому-то это будет актуально:
Задача удачно решается Флойдом.
По заданной карте составляем матрицу смежности размером [N*M][N*M], (0 на главной диагонали, INF если между клетками пути нет, 1 если путь есть).
Запускаем алгоритм Флойда по полученной матрице, после находим минимальное расстояние среди путей от точек входа до сокровища, если все пути равны INF или k = 0 выводим -1.