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

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

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

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

как решить эту задачу?


image

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

Нужно начертить схему:

1) поставь на листе точки - А, В, С, D, E, F

2) соедени линией те точки, между которыми есть число в таблице

Например, А ______ В

3) поставь числа над линией

Например, между А _______ В число 2

4) Посчитай расстояние между пунктами А и F по разным дорогам

 

У меня получилось А - В - D - E - F

2 + 3 + 2 + 6 = 13

(49.1k баллов)