Кратчайший путь (алгоритм Дейкстры)
Кратчайший путь (алгоритм Дейкстры) — формула и пример.
Кратчайший путь (алгоритм Дейкстры)
Вершин V
Рёбер E
Шагов (двоичная куча)
797 263
Массив V²
100000000
Фибоначчиева куча E + V·log₂V
183000
Выгоднее
Двоичная куча (разреженный граф)
Подробнее: Кратчайший путь (алгоритм Дейкстры)
Что считает калькулятор
Калькулятор «Кратчайший путь (алгоритм Дейкстры)» рассчитывает Шагов (двоичная куча) на основе 2 параметров: вершин v, рёбер e.
Стандартные IT-расчёты для разработчиков и сисадминов.
Пример расчёта
При параметрах Вершин V = 10 000, Рёбер E = 50 000 результат составит 797 263.
Как пользоваться
- Введите вершин v и рёбер e — все поля выше можно менять слайдером.
- Шагов (двоичная куча) рассчитывается автоматически по мере ввода.
- Смотрите пример ниже — формула применена к реальным числам.
- Скопируйте результат или сохраните страницу в закладки.
Связанные расчёты
Частые вопросы
Как рассчитывается «Кратчайший путь (алгоритм Дейкстры)»?
Калькулятор «Кратчайший путь (алгоритм Дейкстры)» вычисляет Шагов (двоичная куча) по параметрам: вершин v, рёбер e. Введите значения выше — точная формула применяется мгновенно, ниже показан пример с реальными числами.
Калькулятор «Кратчайший путь (алгоритм Дейкстры)» бесплатный?
Да. Полностью бесплатно, без регистрации, всё считается прямо в браузере и никакие данные не отправляются на сервер.