Контрольные задания > 6. Дана таблица, в которой указаны цены на билеты между пунктами А, В, С, D, Е и F. Определите наименьшую возможную стоимость проезда из пункта А в пункт F. В ответе укажите только число.
Вопрос:
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**