УМК ШКОЛА



Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в табл
ОГЭ ЕГЭ - РЕШЕНИЯ ЗАДАНИЙ > ** Информация и информационные процессы > Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в табл
 

Страницы:

Задания - решение
№ 25 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

A B C D E F
A 1 5 15
B 1 2
C 5 2 1
D 1 2 6
E 2 1
F 15 6 1


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

РЕШЕНИЕ:


Кратчайший путь ABCDEF = 1+2+1+2+1 = 7

Ответ:7


Страницы:
 
Перейти на другой форум:



Логин: Пароль: Забыли пароль?Регистрация
Сайт сделан на SiNG cms © 2010-2020