Category: город

Category was added automatically. Read all entries about "город".

  • n1919

метро

В ru_metro подкинули задачку.

Найти минимальный маршрут, по которому объехать все станции метро.
(исключим случай выхода из метро для сокращения пути)

Вроде бы похоже на известную задачу, но есть одно отличие.
Станции можно посещать по нескольку раз (любое >0).
А в классической задаче - только по разу.
Повлияет ли это на алгоритм ?

И еще. Как лучше представить метро в виде графа ?
Вариантов довольно много.