Главная / Введение в теорию графов / [картинка] Скорость оборота капитала n -го пути судна найдем как суммарную выгоду пути, деленную на суммарное время, т. е. vn=∑ ai/ ∑ bi A →​ B →​ C →​ D →​ E →​ A A →​ B →​ C →​ E →​ D →​ A. A →​ D →​ B →​ C →​ E →​ A. A →​ C →​ E →​ D →​ B →​ A.

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

Скорость оборота капитала n -го пути судна найдем как суммарную выгоду пути, деленную на суммарное время, т. е.

vn=∑ ai/ ∑ bi

  • A →​ B →​ C →​ D →​ E →​ A
  • A →​ B →​ C →​ E →​ D →​ A.
  • A →​ D →​ B →​ C →​ E →​ A.
  • A →​ C →​ E →​ D →​ B →​ A.

    • вопрос

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

    3
    1
    2
    4
    Сложность вопроса
    95
    Сложность курса: Введение в теорию графов
    78
    Оценить вопрос
    Очень сложно
    Сложно
    Средне
    Легко
    Очень легко
    Комментарии:
    Аноним
    просто спасибо
    29 апр 2018
    Аноним
    Это очень легкий вопрос intuit.
    18 янв 2018
    Оставить комментарий
    Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.