✎ Задать свой вопрос   *более 30 000 пользователей получили ответ на «Решим всё»

Задача 27730 между населенными пунктами ABCD

УСЛОВИЕ:

между населенными пунктами ABCD построены дороги протяженность которых в километрах приведена в таблице Определите длину кратчайшего пути между пунктами A и F передвигаться можно только по дорогам протяженность которых указана в таблице.

Добавил u14962636, просмотры: ☺ 2326 ⌚ 19.05.2018. информатика класс не задан класс

Решения пользователей

РЕШЕНИЕ ОТ SOVA

Из А можно попасть в B; С:D и F.
Из B можно попасть в C, D и E.
Из C можно попасть в D и F.
Из D можно попасть в E.
Из E можно попасть в F.

Перебираем пути:
A – B – C –D – E – F
3 + 6 +3 + 2 + 11= 25
A – B – D – E – F
3 + 2 + 2 + 11 = 20
A – B – E – F
3 + 2 + 11 = 16
A – C – D – E – F
9 + 3 + 2 + 11 = 25
A – C – F
9 + 5 = 14
A – F
14
О т в е т. Кратчайший путь между А и F равен 14 км

Вопрос к решению?
Нашли ошибку?
Хочешь предложить свое решение? Войди и сделай это!

Написать комментарий

Последние решения
(прикреплено изображение) [удалить]
✎ к задаче 38639
(прикреплено изображение) [удалить]
✎ к задаче 38644
https://youtu.be/TCYxxYO_5ag
поставьте лайк)
[удалить]
✎ к задаче 38497
(прикреплено изображение) [удалить]
✎ к задаче 38641
(прикреплено изображение) [удалить]
✎ к задаче 38638