Формальное описание реальных объектов и процессов

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

Решение:

Внимательно читаем задачу. 

Чтобы верно решить данную задачу, необходимо сделать следующее:

1. Ставим произвольно 5 точек;

2. Соединяем точки в соответствии с таблицей (над каждой линией не забываем подписывать протяженность);

3. По получившемуся графу строим дерево. Как только доходим до конечного пункта обводим его в кружок и считаем получившуюся протяженность пути;

4. Выбираем наименьшее число и записываем его в ответ.

Ответ: 5