Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності. The combinatorial problem of finding of...
Збережено в:
| Опубліковано в: : | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
|---|---|
| Дата: | 2012 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/48878 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 7. — С. 93-99. — Бібліогр.: 12 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862713357590593536 |
|---|---|
| author | Ємець, О.О. Ємець, Є.М. Олексійчук, Ю.Ф. |
| author_facet | Ємець, О.О. Ємець, Є.М. Олексійчук, Ю.Ф. |
| citation_txt | Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 7. — С. 93-99. — Бібліогр.: 12 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
| description | У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності.
The combinatorial problem of finding of the maximal flow in a network is considered in the paper. This problem is a Euclidean combinatorial problem on arrangements. The approximate algorithm for solution of this problem is proposed. The polynomial estimation of complexity of this algorithm found.
|
| first_indexed | 2025-12-07T17:42:59Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-48878 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0059 |
| language | Ukrainian |
| last_indexed | 2025-12-07T17:42:59Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Ємець, О.О. Ємець, Є.М. Олексійчук, Ю.Ф. 2013-09-05T09:14:21Z 2013-09-05T09:14:21Z 2012 Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі / О.О. Ємець, Є.М. Ємець, Ю.Ф. Олексійчук // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2012. — Вип. 7. — С. 93-99. — Бібліогр.: 12 назв. — укр. XXXX-0059 https://nasplib.isofts.kiev.ua/handle/123456789/48878 519.85 У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності. The combinatorial problem of finding of the maximal flow in a network is considered in the paper. This problem is a Euclidean combinatorial problem on arrangements. The approximate algorithm for solution of this problem is proposed. The polynomial estimation of complexity of this algorithm found. uk Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі Article published earlier |
| spellingShingle | Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі Ємець, О.О. Ємець, Є.М. Олексійчук, Ю.Ф. |
| title | Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі |
| title_full | Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі |
| title_fullStr | Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі |
| title_full_unstemmed | Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі |
| title_short | Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі |
| title_sort | жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/48878 |
| work_keys_str_mv | AT êmecʹoo žadíbniimetodrozvâzannâkombínatornoízadačíznahodžennâmaksimalʹnogopotokuvmereží AT êmecʹêm žadíbniimetodrozvâzannâkombínatornoízadačíznahodžennâmaksimalʹnogopotokuvmereží AT oleksíičukûf žadíbniimetodrozvâzannâkombínatornoízadačíznahodžennâmaksimalʹnogopotokuvmereží |