Разбор задачи смотрите на следующем слайде. Задача 2 диагностической работы 1.
Шаг 1. Отмечаем все точки (в любом месте): A, B, C, D, E. Шаг 2. Соединяем точку A с точками B, C, E (числа в таблице есть, значит и дороги есть). Шаг 3. Соединяем точку B с точкой C (с точкой A – уже соединена). Шаг 4. Соединяем точку C с точками D и E (с точками B и A – уже соединена). Шаг 5. Соединяем точку D с точкой E (с точкой D – уже соединена). Шаг 6. Точка E уже со всеми соединена. Ничего не делаем. Шаг 7. Отмечаем расстояния между населёнными пунктами (из таблицы) Между населёнными пунктами A, B, C, D, E построены дороги, протяженность которых приведена в таблице. Задание: Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам). Щелкайте левой кнопкой мыши для продолжения