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

Question

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

PdAl · Answer

6.Объяснение:Рисуешь пункты А, B, C, D, E.Лично я смотрю на таблицу по вертикали.Столбик A показывает, куда можно уйти и за какую цену.Это в С за 3, в D за 1, в E за 4.Постройте графы, то есть все пункты на листочке и соедините их, если есть такие связи, указав над ними стоимость.И можете увидеть самый наименьший из них.В данном случае это:A-E-B....

Популярные вопросы