Таблица стоимости перевозок устроена следующим образом

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость перевозок между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость перевозок по маршруту складывается из стоимостей перевозок между соседними станциями. Перевозки между населёнными пунктами А, В, С, В, Е осуществляют три компании, представившие стоимость своих услуг в табличной форме. Какая компания обеспечивает минимальную стоимость перевозок из А в В?

Таблицы стоимости перевозок

Ответ

Для большей наглядности перейдем от таблиц к графам:

Графы стоимость перевозок
Минимальная стоимость у 1 компании
ACB = 3 + 4 = 7

Минимальная стоимость у 2 компании
ACB = 3 + 4 = 7
AECB = 1 + 2 + 4 = 7

Минимальная стоимость у 3 компании
ACB = 3 + 4 = 7
AECB = 4 + 2 + 4 = 10
AEB = 4 + 2 = 6

Ответ:
Третья компания.

Опубликовано: 03.07.2018
Обновлено: 03.07.2018

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

двенадцать + 8 =