LINEBURG


<< Пред. стр.

страница 10
(всего 10)

ОГЛАВЛЕНИЕ

<Города A и B, между которыми надо найти путь:> A, B
ВЫВОД:
<Пути нет>
или
<Путь проходит по городам> A, i1, i2, ..., B
<Длина пути> L
Задача 17. Ларсона
Пусть G - конечный неориентированный связный граф. Предположим,
что он представляет собой систему тоннелей, в которых может прятаться
беглец. Группа из S полицейских, двигаясь по туннелям, стремится схватить
этого беглеца, который может двигаться с любой скоростью, стремясь
избежать поимки. Требуется определить минимальное количество
полицейских S, гарантирующих поимку беглеца.
83
ЛИТЕРАТУРА:
1. Шень А. Программирование: теоремы и задачи. М.:МЦНМО, 1995.
2. Окулов С.М., Пестов А.А., Пестов О.А. Информатика в задачах.:
Киров: Вятский госпедуниверситет, 1998.
3. Андреева Е., Фалина И. Системы счисления и компьютерная
арифметика.
М.: Лаборатория базовых знаний, 2000.
4. Андреева Е. Принципы проверки учебных и олимпиадных задач по
информатике. //Информатика №34, 2001.
5. Юркин А. Практикум по программированию. Барнаул: АГУ,1999.
6. Черкасова П. Компьютер и графы. Спб.: ЦПО "Информатизация
образования", 2000.
7. Крючкова Е. Теория алгоритмов и формальных языков.: Барнаул:
АлтГТУ, 2000.
8. Кормен Т., Лейзерсон .Ч, Ривест Р. Алгоритмы: построение и анализ.
Москва : МЦНМО, 1999.
9. Столяр С. Алгоритмы. СПб.: ЦПО "Информатизация образования",
2000.

<< Пред. стр.

страница 10
(всего 10)

ОГЛАВЛЕНИЕ

Copyright © Design by: Sunlight webdesign