Вопрос:

6. Дана таблица, в которой указаны цены на билеты между пунктами А, В, С, D, Е и F. Определите наименьшую возможную стоимость проезда из пункта А в пункт F. В ответе укажите только число.

Ответ:

Для решения задачи необходимо найти кратчайший путь из пункта А в пункт F, используя данные таблицы. Построим граф и найдем наименьшую стоимость. Возможные маршруты и их стоимости: 1. A -> B -> F: 10 + 70 = 80 2. A -> C -> F: 70 + 60 = 130 3. A -> D -> E -> F: 50 + 0 + 10 = 60, т.к. нет стоимости D -> E, считаем 0 4. A -> D -> F: 50 5. A -> B -> C -> F: 10 + 10 + 60 = 80 Из этих вариантов наименьшая стоимость составляет 50. Ответ: **50**
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие