Посмотри пример решения задачи

Запиши задачу и ее решение в тетрадь. Если тебе непонятно, задай вопрос в Форум для вопросов и ответов.

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

Из A в B - два километра.

Из A в C - четыре километра.

Из A в E - шесть километров

Из B в C - один километр

Из C в D - пять километров

Из C в E - один километр

Из D в Е - три километра

Узнайте самую короткую дорогу из A в D. Напишите число в километрах.

Решение

Нарисуем граф и посмотрим все возможные комбинации переездов. Посмотри видеоролик ниже, и зарисуй дерево в тетрадь.

Таким образом, правильный ответ a-b-c-e-d = 2 + 1 + 1 + 3 = 7 километров.

Последнее изменение: Wednesday, 30 December 2015, 14:24