Предмет: Информатика, автор: shiroprogame

Помогите пожалуйста!
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах)
приведена в таблице. Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по
дорогам, указанным в таблице. В ответе запишите только число

Приложения:

Ответы

Автор ответа: mariebenzo
2

Ответ:

ОТВЕТ ВО ВЛОЖЕНИИ. Решение с помощью графа.

кратчайший путь равен 8

Приложения:

shiroprogame: Спасибо большое!
mariebenzo: ;)
Похожие вопросы
Предмет: Русский язык, автор: tatarochka13
выписать сложноподчиненные предложения с придаточным времени.подчеркнуть грамматические основы.
Девочкакоторую звали Эвелинойприходила ежедневно в усадьбу, а через некоторое время она тоже поступила ученицей к Максиму... Совместное обучение оказалось очень полезным для обоих.... На утес...или на речку они всегда отправлялись вдвоем. Когда же он откладывал дудку, она начинала передавать ему свои детски живые впечатления от окружающей природы...Таккогда она говориланапримеро темноте раскинувшейся над землею сырой и черной ночи, он будто слышал эту темноту в сдержанно звучащих тонах ее робеющего голоса. Когда жеподняв кверху задумчивое лицо, она сообщала ему: "Ах, какая туча идет, какая туча темная-претемная!" - он ощущал сразу будто холодное дуновение и слышал в ее голосе пугающий шорох ползущего по небу, где-то в далекой высоте, чудовища.
Предмет: Русский язык, автор: govnoru726