Предмет: Информатика, автор: asdffg

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

 

 

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

 

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

Приложения:

Ответы

Автор ответа: МиссМаруся
0

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

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

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

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

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

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

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

 

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

2 + 3 + 2 + 6 = 13

Похожие вопросы