Как рассчитать общее количество дорог в городе с заданными параметрами?

Возможно, имелся в виду способ подсчёта количества путей, ведущих из одной вершины в другую, в ориентированном графе, где города представлены буквами, а дороги — линиями. dzen.ru

Алгоритм подсчёта: dzen.ru

1. Возле города, от которого начинается движение, ставят единицу. dzen.ru
2. По очереди рассматривают города. dzen.ru Если известны числа всех городов, входящих в рассматриваемый пункт, то их суммируют и записывают результат у рассматриваемого города. dzen.ru Если числа ещё не известны у всех пунктов, входящих в рассматриваемый город, то его откладывают на потом. dzen.ru
3. Чтобы вычислить новое число дорог, нужно знать числа дорог городов, входящих в рассматриваемый. dzen.ru

Если по условиям задачи подсчитываемые пути обязаны проходить через какой-либо город, то до начала подсчёта часть дорог нужно исключить. dzen.ru

Для более точных расчётов можно использовать специализированное программное обеспечение, которое позволяет моделировать транспортную систему города. mintrans.gov.ru iiesm.mgsu.ru