Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
9 сентября 2023 07:20
1284
На рисунке приведена схема района “Северный”, где каждая вершина графа, показанная латинскими буквами от A до L, обозначают объекты его инфраструктуры, а ребра - дороги между ними. Гарантируется, что никаких других путей в этом районе нет и что двигаться можно лишь по направлению ребер, которое указано стрелками. Рядом с каждой дорогой указана ее пропускная способность, которая показывает предельное количество машин, проходящих через эту дорогу за единицу времени. Буквой A обозначен новый жилой комплекс, а буквой L - IT парк, в который все ездят на работу с утра.
Ваша задача узнать, какое максимальное количество машин может проходить утром по дорогам этого района в единицу времени или же максимальную пропускную способность данного графа.

0
ответов
Остались вопросы?
Еще вопросы по категории Информатика
Скажите пожалуйста, кто-нибудь знает как через код страницы посмотреть ответы на тест (обьясните пж)...
10 прокомментируйте запись Var a, b:real; c:integer;...
Что такое байт, килобайт, мегабайт и гигабайт? Как они связаны между собой? Сколько байтов составляют 1/2 килобайта? Сколько битов содержится в 1/2...
В данном тексте впиши пропущенные слова (в каждое поле нужно вписать только одно слово с учётом правил орфографии и грамматики): Передача информации с...
Уккжите правильный вариант записи условия *x - двузначное число* 1. x div 10 < = 9 2. (x>=10) И (x<100) 3. x div 100 = 0 4. x mod 100 = 99 СР...