Задача типа #1: Анализ информационных моделей
Анализ информационных моделей
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта Е в пункт D и из пункта G в пункт D.
В ответе запишите целое число.
Ответ: 45
Алгоритм решения: Необходимо проанализировать отличия городов по количеству дорог (две дороги - три дороги). Затем проанализировать свзязи городов (город с двумя дорогами -> город с тремя дорогами, город с двумя дорогами -> город с двумя дорогами)
Возможно другое решение.
Алгоритм решения: Необходимо проанализировать отличия городов по количеству дорог (две дороги - три дороги). Затем проанализировать свзязи городов (город с двумя дорогами -> город с тремя дорогами, город с двумя дорогами -> город с двумя дорогами)
Возможно другое решение.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 101009