Главная / Введение в теорию графов / [картинка]vn=∑ ai / ∑ bi

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

вопрос

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

A →​ D →​ B →​ C →​ E →​ A
A →​ B →​ C →​ E →​ D →​ B
A →​ B →​ C →​ D →​ E →​ A
A →​ C →​ E →​ D →​ B →​ A
Сложность вопроса
56
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень нехитрый тест интуит.
26 сен 2020
Аноним
Спасибо за сайт
15 июл 2020
Аноним
Зачёт всё. Иду отмечать отмечать экзамен интуит
14 дек 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.