Персональный сайт - решение ГИА

Текст задания. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
Решение: Решение данной задачи зависит от того, как вы ориентируетесь в таблицах. Поэтому можно рассмотреть два способа решения.
Первый способ: с помощью самой таблицы. 1. (A - F) = 15 2. (A - C - D - F) = 5 + 5 + 3 = 13 3. (A - C - E - F) = 5 + 2 + 7 = 14 4. (A - B - C - D - F) = 3 + 3 + 5 + 3 = 14 Из данного решения делаем вывод, кратчайший путь - A - C - D - F = 13	Второй способ: с помощью графа. На основе таблицы строится граф. Из данного решения делаем вывод, кратчайший путь - AC (5) + CD (5) + DF (3) = 13
вернуться

Сайт учителя Фадеева А.В.