Описан эффективный алгоритм для решения одной из важных задач оптимизации оперативной деятельности подразделений МЧС России на основе применения теории графов.
оптимизация, маршруты передвижения, гамильтоновы циклы
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.