billycalc

Алгоритм Беллмана — Форда

Алгоритм Беллмана — Форда — формула и пример.

Алгоритм Беллмана — Форда

Вершин V
Рёбер E
Релаксаций рёбер (худший случай)
49 500
Беллман-Форд.
Проходов по рёбрам
99
Время при 10⁹ операций/с
4.95e-5с
Ещё один проход — проверка отрицательного цикла
500

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

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

Калькулятор «Алгоритм Беллмана — Форда» рассчитывает Релаксаций рёбер (худший случай) на основе 2 параметров: вершин v, рёбер e.

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

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

При параметрах Вершин V = 100, Рёбер E = 500 результат составит 49 500.

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

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

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

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

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