ISSN 2225-7551

DOI:

Автор:

Гречанінов В.Ф., Державна служба України з надзвичайних ситуацій, м. Київ, Україна

Казимир В.В., Чернігівський національний технологічний університет, м. Чернігів, Україна

Мова статті: російська

Анотація:

Пропонується використовувати поняття інтерпретації ваги ребра графа для зведення задачі пошуку раціонального маршруту передислокації ресурсів до класичних задач пошуку оптимального шляху на графах або до задач пошуку шляхів у нечітких графах.

Ключові слова:

граф, пошук мінімального шляху, нечіткий граф

Використана література:

1. Алгоритмы: построение и анализ = Introduction to Algorithms / Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. – 2-е изд. – М. Вильямс, 2006. – С. 1296. 

2. Ахо Альфред В. Структуры данных и алгоритмы / Ахо Альфред В., Хопкрофт Джон Э., Ульман Джеффри Д. – М. : Вильямс, 2000. – 384 с.

3. Долинский М. С. Решение сложных и олимпиадных задач по программированию: учебное пособие / М. С. Долинский. – СПб. : Питер, 2006. – 366 с.

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

5. Левитин А. Алгоритмы: введение в разработку и анализ = Introduction to The Design and Analysis of Aigorithms / Левитин А. – М. : Вильямс, 2006. – С. 189-195.

6. Липский В. Комбинаторика для программистов / В. Липский. – М. : Мир, 1988. – 213 с.

7. Методичка по методам оптимизации [Электронный ресурс]. – Режим доступа. : www.studfiles.ru/dir/cat14 /subj93/file10844/view103599/page7.html.

8. Новиков Ф. А. Дискретная математика для программистов / Ф. А. Новиков. – СПб. : Питер, 2000. – 304 с.

9. Окулов С. М. Программирование в алгоритмах / С. М. Окулов. – М. : БИНОМ. Лаборатория знаний, 2002. – 341 с.

10. Седжвик Р. Фундаментальные алгоритмы на C++ / Р. Седжвик. – СПб. : ООО «ДиаСофтЮП», 2002. – Часть 5: Алгоритмы на графах.496 с.

11. E. W. Dijkstra. A note on two problems in connexion with graphs. // Numerische Mathematik. – V. 1 (1959). – P. 269-271

12. Ford Jr., Lester R. (August 14, 1956). Network Flow Theory. Paper P-923. Santa Monica, California: RAND Corporation.

13. L. R. Ford, Jr., D. R. Fulkerson. Flows in Networks, Princeton University Press, 1962.

14. R. Bellman: On a Routing Problem // Quarterly of Applied Mathematics. – 1958. – Vol 16. – №. 1. – C. 87-90.

Переглянути статтю    Завантажити pdf