Калькулятор для алгоритма Флойда

Алгоритм Флойда – это алгоритм поиска кратчайших путей во взвешенном графе с положительными или отрицательными весами ребер. Этот калькулятор предназначен для расчета кратчайших путей с использованием алгоритма Флойда. Вам просто нужно ввести матрицу смежности вашего графа, и калькулятор выдаст матрицу кратчайших путей. Матрица смежности – это двумерный массив, в котором каждый элемент i, j представляет вес ребра между вершинами i и j. Если нет ребра между i и j, вес обычно задается как бесконечность. В этом калькуляторе вы можете использовать любое большое число для представления бесконечности. Формула для алгоритма Флойда: для каждой пары вершин i, j, мы проверяем, является ли путь через вершину k короче, чем текущий кратчайший путь между i и j, и если это так, то мы обновляем вес i, j на вес i, k + вес k, j.