О ВОЗМОЖНОСТИ ПРИМЕНЕНИЯ ТЕОРИИ ГРАФОВ ДЛЯ РЕШЕНИЯ РЯДА ЗАДАЧ ОПТИМИЗАЦИИ ОПЕРАТИВНОЙ ДЕЯТЕЛЬНОСТИ ПОДРАЗДЕЛЕНИЙ МЧС РОССИИ
Аннотация и ключевые слова
Аннотация (русский):
Описан эффективный алгоритм для решения одной из важных задач оптимизации оперативной деятельности подразделений МЧС России на основе применения теории графов.

Ключевые слова:
оптимизация, маршруты передвижения, гамильтоновы циклы
Текст
Текст произведения (PDF): Читать Скачать
Список литературы

1. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир,1978.

2. Берж К. Теория графов и ее применение. М.: Мир, 1962.

3. Roberts S.M., Flores B. Fn engineering approach to the travelling salesman problem // Man. Sci. 1967. № 13. P. 269.

4. Roberts S.M., Flores B. Systematic generation of Hamiltonian circuits // Comm. Of ACM. 1966. № 9. P. 690.

5. Danielson G.H. On finding the simple paths and circuits in a graph // IREE Trans. CT-15. 1968. P. 294.

6. Романовский И.В. Алгоритмы решения экстремальных задач. М.: Наука, 1977.

7. Pósa L. A theorem concerning Hamilton lines // Magyar Tnd. Akad. Mt. Kutató Int. Közl. 1962. № 7. P. 225.

8. Nash-Williams, C. St. J. A. On Hamiltonian circuits in finite graphs // Proc. American Mathematical Soc. 1966. № 17. P. 466.

9. Ore O. Theory of Graphs // American Mathematical Society. 1962. Vol. XXXVIII.

10. Dhawan V. Hamiltonian circuits and related problems in graph theory. London: Imperial College, 1969.

Войти или Создать
* Забыли пароль?