Задание 2 Вариант 2 Самостоятельная работа 7 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:
2. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и С (при условии, что передвигаться можно только по построенным дорогам).
Сколько разных путей существует из пункта А в пункт С?
ADFC=3+2+3=8
Ответ: 8
AEFC=5+1+3=9
AEBC=5+4+1=10
AEDC=5+3+2=10
ADFC=3+2+3=8
ADEFC=3+3+1+3=10
Ответ: 5
Похожие решебники
Популярные решебники 11 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением