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