Нахождение кратчайшего пути. Построить сетевой график, установить кратчайшие пути и найти расстояние от x1 до всех узлов сети.
«Нахождение кратчайшего пути. Построить сетевой график, установить кратчайшие пути и найти расстояние от x1 до всех узлов сети.»
- Информатика
Условие:
Нахождение кратчайшего пути.
Построить сетевой график, установить кратчайшие пути и найти расстояние от
до всех узлов сети:
Решение:
Построим сеть данной задачи.
Кружком на сетевом графике изображается событие, стрелкой отражается работа. Сверху показываем длительность работ.
Находим кратчайшие расстояния из вершинысогласно алгоритму Форда.
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
S
А
Б
В
Г
И
К
М
П
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
С
Т
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства
Ф
Э