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