Предмет: Информатика,
автор: domvkotoromya
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам)
Приложения:

Ответы
Автор ответа:
0
Кратчайший путь ABDEF
AB=3
BD=3
DE=2
EF=7
3+3+2+7=15.
Автор ответа:
1
Ответ: 15
Из пункта A в пункт F можно попасть 4 путями:
AEF = 29 + 7 = 36
ABCEF = 3 + 11 + 4 + 7 = 25
ABDEF = 3 + 3 + 2 +7 = 15
ABEF = 3 + 8 + 7 = 18
Интересные вопросы
Предмет: Математика,
автор: artempeshkovkra
Предмет: Другие предметы,
автор: ricardomashina
Предмет: Литература,
автор: ulia2187
Предмет: Математика,
автор: тимур2008
Предмет: Биология,
автор: Maxsimka45