Кратчайший путь во взвешенном графе
Минимальная сумма весов
Введите данные - результат обновится автоматически.
7 у.е.
- Пересадок на найденном пути
- 0
Часть значений появится, когда заполните остальные поля.
Расчёт справочный и не заменяет консультацию специалиста.
График платежейСостояние расчёта
Листайте таблицу по горизонтали
| Проверка маршрута |
|---|
| Маршрут найден. |
Маршрут по шагам
Листайте таблицу по горизонтали
| Номер шага | Вершина маршрута | Вес следующего ребра, у.е. | Пересадка на следующем ребре |
|---|---|---|---|
| 1 | A | 2 | Нет |
| 2 | B | 2 | Нет |
| 3 | C | 2 | Нет |
| 4 | D | 1 | Нет |
| 5 | F | 0 | Финиш |
Найдите путь с минимальной суммой неотрицательных весов между вершинами фиксированной учебной сети A–G. При равенстве выбирается путь с меньшим числом пересадок, затем рёбер; два ребра односторонние, вершина G изолирована. Это демонстрационный граф в условных единицах, а не карта метро.
Как считается
Сумма весов
GRAPH_DISTANCE(Network, "Начальная вершина", "Конечная вершина")Пересадки
GRAPH_TRANSFERS(Network, "Начальная вершина", "Конечная вершина")Число вершин пути
GRAPH_NODE_COUNT(Network, "Начальная вершина", "Конечная вершина")Состояние маршрута
GRAPH_STATUS(Network, "Начальная вершина", "Конечная вершина")Одна строка диагностики
1Пример расчёта
- Начальная вершина
- A
- Конечная вершина
- F
- Сумма весов
- 7 у.е.
- Пересадки
- 0
- Число вершин пути
- 5
Числа взяты из контрольного примера калькулятора - на них он проверяется тестами.
Источники
Комментарии (0)
Комментариев пока нет.
Оставить комментарий
Что посчитать?
Другие калькуляторы
Калькулятор среднего балла
Калькулятор дробей
Калькулятор СОУ, качества знаний и успеваемости
Калькулятор объёма цилиндра
Калькулятор аттестата за 9 класс
Калькулятор НОК и НОД
Листайте список вправо