Предмет: Информатика,
автор: 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
Похожие вопросы
Предмет: Химия,
автор: and20022909andrew2
Предмет: Химия,
автор: maratsr12
Предмет: Литература,
автор: latipovaeldana
Предмет: Математика,
автор: чяч
Предмет: Математика,
автор: kolobok28