Алгоритм Флойда — Уоршелла

Алгоритм Флойда — Уоршелла — рассчитайте онлайн быстро и без ошибок.

Алгоритм Флойда — Уоршелла

Вершин V
Шагов (V³)
1 000 000
Все пары.
Ячеек матрицы расстояний (V²)
10000
Память (8 байт на ячейку)
0.08МБ
Время при 10⁹ операций/с
0.001с

Подробнее: Алгоритм Флойда — Уоршелла

Что считает калькулятор

Калькулятор «Алгоритм Флойда — Уоршелла» рассчитывает Шагов (V³) на основе 1 параметра: вершин v.

Стандартные IT-расчёты для разработчиков и сисадминов.

Пример расчёта

При параметрах Вершин V = 100 результат составит 1 000 000.

Как пользоваться

  1. Введите вершин v — все поля выше можно менять слайдером.
  2. Шагов (V³) рассчитывается автоматически по мере ввода.
  3. Смотрите пример ниже — формула применена к реальным числам.
  4. Скопируйте результат или сохраните страницу в закладки.

Связанные расчёты

Частые вопросы

Как рассчитывается «Алгоритм Флойда — Уоршелла»?
Калькулятор «Алгоритм Флойда — Уоршелла» вычисляет Шагов (V³) по параметрам: вершин v. Введите значения выше — точная формула применяется мгновенно, ниже показан пример с реальными числами.
Калькулятор «Алгоритм Флойда — Уоршелла» бесплатный?
Да. Полностью бесплатно, без регистрации, всё считается прямо в браузере и никакие данные не отправляются на сервер.