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