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

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

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

1

Ответы и объяснения

2013-05-10T18:41:07+04:00

Это Проверенный ответ

×
Проверенные ответы содержат надёжную, заслуживающую доверия информацию, оценённую командой экспертов. На "Знаниях" вы найдёте миллионы ответов, правильность которых подтвердили активные участники сообщества, но Проверенные ответы - это лучшие из лучших.

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

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

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

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

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

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

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

 

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

2 + 3 + 2 + 6 = 13