Лучшие помощники
- Megamozg 2170 б
- Matalya1 1800 б
- DevAdmin 1685 б
- arkasha_bortnikov 775 б
- Dwayne_Johnson 755 б
9 сентября 2023 07:20
906
На рисунке приведена схема района “Северный”, где каждая вершина графа, показанная латинскими буквами от A до L, обозначают объекты его инфраструктуры, а ребра - дороги между ними. Гарантируется, что никаких других путей в этом районе нет и что двигаться можно лишь по направлению ребер, которое указано стрелками. Рядом с каждой дорогой указана ее пропускная способность, которая показывает предельное количество машин, проходящих через эту дорогу за единицу времени. Буквой A обозначен новый жилой комплекс, а буквой L - IT парк, в который все ездят на работу с утра.
Ваша задача узнать, какое максимальное количество машин может проходить утром по дорогам этого района в единицу времени или же максимальную пропускную способность данного графа.
![image](https://539619.selcdn.ru/cdn-znarium-com/qa/57a6c85612b-764-796153b89.png)
0
ответов
Остались вопросы?
Еще вопросы по категории Информатика
ОЧЕНЬ СРОЧНО Проанализируйте адреса следующих документов: 1) http://inf.1 september.ru/2007/11/01.htm 2) http://fipi.ru/view/sections/218/docs/515.htm...
Напишите программу, которая запрашивает три цифры (от 0 до 9) и выводит число, получающееся из этих цифр в том же порядке, что и при вводе. С++ , пож...
В алгоритмах, записанных ниже используются переменные а и b, а также следующие операции:...
ПОМОГИТЕ ПОЖАЛУЙСТА!!! МНЕ НУЖНО РЕШЕНИЕ В ПИТОН! В аэробусе, вмещающем 160 пассажиров, три четверти мест находятся в салонах экономического класса и...
Помогите очень надо!!!!!! 1. Закончите предложение: «Алгоритмом называется …» нумерованный список маркированный список система команд исполнител...