Главная / Введение в теорию графов / На рисунке дан граф со взвешенными дугами, который представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку[картинка]vn=∑ ai/ ∑ bi

На рисунке дан граф со взвешенными дугами, который представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку(a, b), причем а равно выгоде, получаемой при обслуживании этого маршрута, а b – времени обслуживания маршрута. Найти, какой из перечисленных путей наиболее выгодный (в терминах скорости оборота капитала) путь судна. filesvn=∑ ai/ ∑ bi

вопрос

Правильный ответ:

A →​ B →​ C →​ D →​ E →​ A
A →​ B →​ C →​ E →​ D →​ B
A →​ D →​ B →​ C →​ E →​ A
Сложность вопроса
79
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен прошёл на зачёт.!!!
30 янв 2020
Аноним
Благодарю за ответы по intiut'у.
23 июн 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.