Предмет: Информатика,
автор: artemartemr7
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Приложения:
Ответы
Автор ответа:
1
Ответ:
15
Объяснение:
Составим граф (картинка)
ABDEF = 3 + 3 + 2 + 7 = 15 (кратчайший путь)
AEF = 29 + 7 = 36
ABEF = 3 + 8 + 7 = 18
ABCEF = 3 + 11 + 4 + 7 = 25
Приложения:
Похожие вопросы
Предмет: Русский язык,
автор: sabina220506
Предмет: Русский язык,
автор: ксения810
Предмет: Русский язык,
автор: dalexan1
Предмет: Русский язык,
автор: alisa2213
Предмет: Математика,
автор: кирилл22818