§ 1.4. Табличные информационные модели ГДЗ по Информатике 9 класс. Босова.
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость перевозок между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость перевозок по маршруту складывается из стоимостей перевозок между соседними станциями. Перевозки между населёнными пунктами А, В, С, В, Е осуществляют три компании, представившие стоимость своих услуг в табличной форме. Какая компания обеспечивает минимальную стоимость перевозок из А в В?
Ответ
Для большей наглядности перейдем от таблиц к графам:
Минимальная стоимость у 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
Ответ:
Третья компания.