ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності....
Saved in:
| Date: | 2012 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2012
|
| Online Access: | http://mcm-math.kpnu.edu.ua/article/view/23827 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Mathematical and computer modelling. Series: Physical and mathematical sciences |