Главная » Вопросы » Школа » Информатика

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

Категория: Информатика | Добавил: Ninaarc (10.07.2018)
Просмотров: 15 | Ответы: 1 | Рейтинг: 5.0/1
Ответов: 1
0 spring
10.07.2018 оставил(а) комментарий:
Для большей наглядности перейдем от таблиц к графам:



Минимальная стоимость у 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

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