ОБЪЯСНИТЕ КАК РЕШАТЬ ПОЖАЛУЙСТАМежду населёнными пунктами А, В, С, D, Е, F построены...

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

ОБЪЯСНИТЕ КАК РЕШАТЬ ПОЖАЛУЙСТА
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

1) 7

2) 8

3) 10

4) 4


image

Информатика (47 баллов) | 73 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Строим граф(см. вложение)
Ответ: 2


image
(149k баллов)
0

Спасибо большое)