ВУЗ:
Составители:
Рубрика:
60
5
1 2
2 3
3 4
1 3
5 4
OUTPUT.TXT
1 2 3
Алгоритм решения
1. Выберем один город из списка. Этот город
объявляем началом пути.
(Если городов больше нет - то переходим к
пункту 5.)
Выберём одну из дорог, соединяющую этот
город с другим.
(Если дорог больше нет - то переходим к
пункту 1.)
Идём по выбранной дороге в следующий
город.
Закрываем дорогу. Это делаем для того, что
бы не пройти по ней ещё раз.
2. Проверяем, не вернулись ли мы к началу?
(Тогда все города на нашем пути удовлетворяют
условию задачи и мы их запоминаем!!!)
(Переходим к пункту 4.)
3. Выберем одну из дорог, соединяющую этот
город с другим, в котором ещё нет флага. (Если
дорог больше нет - то переходим к пункту 4.)
Страницы
- « первая
- ‹ предыдущая
- …
- 58
- 59
- 60
- 61
- 62
- …
- следующая ›
- последняя »