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

0 голосов
816 просмотров

Таблица стоимости перевозок устроена следующим образом числа стоящее на пересечениях строк и столбцов таблиц означают стоимость проезда между
соответствующими соседними станциями . если пересечение строки и столбца пусто то станции не являются соседними . стоимость проезда по маршруту складывается из стоимостей проезда между соседними станциями . перевозки между населённым пунктам ABCDF осуществляют три компании , представившие стоимость своих услуг в табличной форме . Какая компания обеспечивает минимальную стоимость проезда из A в В ? Учебник Босова № 6 ребят помогите пожалуйста очень вас прошу
ВОТ ТРИ ТАБЛИЧКИ


image

Информатика (82 баллов) | 816 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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 в В по маршруту АЕВ

(1.6k баллов)