На рисунке представлена схема дорог, связывающих населённые пункты А, Б, В, Г, Д, Е, К. В таблице содержатся сведения о длинах этих дорог (в километрах). Схему и таблицу создавали независимо друг от друга, поэтому в них используются разные обозначения. Определите длину кратчайшего пути между пунктами Б и Д. Передвигаться можно только по указанным дорогам
Ответы
Сравним схему и таблицу. Заметим, что пункт В - единственная точка, имеющая 5 дорог. Соответственно в таблице присвоим ей П6.
Также заметим точку Е, которая также является единственной, что имеет от себя 4 дороги. Соответственно для Е мы присвоим П4.
Из точки В[П6] можно найти дорогу, что ведёт в точку, из которой исходят 2 дороги - это П5, а соответсвенно это точка А.
От точки А ищем Б - это П3.
С помощью Б[П3] найдём Д - П7.
Казалось бы, что нужные пункты для нас найдены, но в таких типах заданий лучше находить все точки, так как рисунок может не соответствовать таблице, а самый короткий путь находится там, где мы не предполагаем.
От точки Е[П4] найдём К - П1.
И уже от точки К[П1] найдём последнюю Г - П2.
Для удобства запишем все обозначения в строку:
А[П5], Б[П3], В[П6], Г[П2], Д[П7], Е[П4], К[П1].
Найдём самый короткий путь между пунктами Б и Д - это 8.
Ответ: 8.