Question

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

Answer 1

FАнализируем перевозки 1) AC+CB=3+4=7 2) AC+CB=3+4=7     AE+EC+CB=1+2+4=7 3) AC+CB=3+4=7      AE+EB=4+2=6     AE+EC+CB=4+2+4=9 Делаем вывод:  компания №3 обеспечивает минимальную стоимость проезда из A в В по маршруту АЕВ