Question

Несколько городов одного региона обслуживает одно автотранспортное предприятие, наладившее между ними автобусные сообщения. Каждый автобус за один рейс заходит в некоторые из этих городов. Всего 5-10 рейсов. Составить программу, которая отвечала бы на вопросы: в какие города можно добраться на автобусе за один рейс? какими рейсами можно добраться из города А в город В?

Answer 1

Собрать больше бензина чтоб из точки а быстрее ехать в б

Answer 2

Ответ:

Для решения данной задачи можно использовать алгоритм обхода графа. Каждый город будет представляться вершиной графа, а автобусные рейсы - ребрами.

1. Для определения городов, в которые можно добраться на автоб