Сначала посчитаем количество путей из каждого пункта в таблице (считаем количество ячеек с числом в строке или столбце соответствующих пункту):
П1 - 2
П2 - 3
П3 - 2
П4 - 4
П5 - 2
П6 - 5
П7 - 2
Затем посчитаем количество путей из каждого пункта в графе (считаем количество линий из соответствующего пункта):
А - 2
Б - 2
В - 5
Г - 3
Д - 2
Е - 4
К - 2
Становится очевидно, что:
П6 соответствует пункту В (у них одинаковое количество путей и это количество путей есть в единственном экземпляре)
П4 соответствует пункту Е (у них одинаковое количество путей и это количество путей есть в единственном экземпляре)
П2 соответствует пункту Г (у них одинаковое количество путей и это количество путей есть в единственном экземпляре)
Нам надо определить длина дороги из пункта В в пункт Г, т.е. из пункта П6 в пункт П2, смотрим в таблице значение в ячейке на пересечении строки П6 и столбца П2 (или строки П2 и столбца П6) - это 20
Если смотреть на таблицу, то мы видим, что у пунктов 1, 3, 5 и 7 связь с другими 2 пунктами, у пункта 2 - с тремя, у 4 - с 4, у 6 - с 5. Сравниваем со схемой и получаем:
П1 - К
П2 - Г
П3 -
П4 - Е
П5 -
П6 - В
П7 - Д
Пункты 1 и 7 вычислялись путем соединения точек. пункты 3 и 5 нас не волнуют, это точки А и Б, они в другой стороне и расстояние больше, чем у других.
Расстояние до пункта 2 (Г) 55, больше, чем прямое до 7 (Д), вычеркиваем.
Расстояние до П4 (Е) 20, от П4 (Е) до П7 (Д) 15, всего 35. Прямой путь 45.
20
Объяснение:
Сначала посчитаем количество путей из каждого пункта в таблице (считаем количество ячеек с числом в строке или столбце соответствующих пункту):
П1 - 2
П2 - 3
П3 - 2
П4 - 4
П5 - 2
П6 - 5
П7 - 2
Затем посчитаем количество путей из каждого пункта в графе (считаем количество линий из соответствующего пункта):
А - 2
Б - 2
В - 5
Г - 3
Д - 2
Е - 4
К - 2
Становится очевидно, что:
П6 соответствует пункту В (у них одинаковое количество путей и это количество путей есть в единственном экземпляре)
П4 соответствует пункту Е (у них одинаковое количество путей и это количество путей есть в единственном экземпляре)
П2 соответствует пункту Г (у них одинаковое количество путей и это количество путей есть в единственном экземпляре)
Нам надо определить длина дороги из пункта В в пункт Г, т.е. из пункта П6 в пункт П2, смотрим в таблице значение в ячейке на пересечении строки П6 и столбца П2 (или строки П2 и столбца П6) - это 20
35
Объяснение:
Если смотреть на таблицу, то мы видим, что у пунктов 1, 3, 5 и 7 связь с другими 2 пунктами, у пункта 2 - с тремя, у 4 - с 4, у 6 - с 5. Сравниваем со схемой и получаем:
П1 - К
П2 - Г
П3 -
П4 - Е
П5 -
П6 - В
П7 - Д
Пункты 1 и 7 вычислялись путем соединения точек. пункты 3 и 5 нас не волнуют, это точки А и Б, они в другой стороне и расстояние больше, чем у других.
Расстояние до пункта 2 (Г) 55, больше, чем прямое до 7 (Д), вычеркиваем.
Расстояние до П4 (Е) 20, от П4 (Е) до П7 (Д) 15, всего 35. Прямой путь 45.
Значит кратчайший будет через Е - 35