Главная /
Введение в теорию графов /
На рисунке дан граф со взвешенными дугами, который представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку[картинка]vn=∑ ai/ ∑ bi
На рисунке дан граф со взвешенными дугами, который представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку(a, b)
, причем а
равно выгоде, получаемой при обслуживании этого маршрута, а b
– времени обслуживания маршрута. Найти, какой из перечисленных путей наиболее выгодный (в терминах скорости оборота капитала) путь судна. vn=∑ 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
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Найти обратные отображения для вершин [Большая Картинка]
- # Какие из приведенных на рисунке графов являются полными? [Большая Картинка]
- # Для графа на рисунке найти сильную компоненту, содержащую элемент [Большая Картинка]
- # Если с помощью алгоритма Дейкстры требуется найти кратчайшие пути от вершины x3 до других вершин графа, то в первой итерации ей присваивается пометка со значением ...
- # Найти кратчайший путь от вершины 1 к вершине 8 графа, представленного на рисунке [Большая Картинка]