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

0 голосов
84 просмотров

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 1) 9 2) 10 3) 11 4) 12


image

Информатика (283 баллов) | 84 просмотров
Дан 1 ответ
0 голосов

Если построить граф, всё станет легче:

красным маркером отмечена самая короткая дорога

3+2+2+1+1=9


image
(110 баллов)