ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності....
Gespeichert in:
| Datum: | 2012 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2012
|
| Online Zugang: | http://mcm-math.kpnu.edu.ua/article/view/23827 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Institution
Mathematical and computer modelling. Series: Physical and mathematical sciences| _version_ | 1856543102149328896 |
|---|---|
| author | Ємець, Олег Олексійович Ємець, Єлизавета Михайлівна Олексійчук, Юрій Федорович |
| author_facet | Ємець, Олег Олексійович Ємець, Єлизавета Михайлівна Олексійчук, Юрій Федорович |
| author_sort | Ємець, Олег Олексійович |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-03-13T10:41:33Z |
| description | У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності. |
| first_indexed | 2025-07-17T10:40:35Z |
| format | Article |
| id | mcm-mathkpnueduua-article-23827 |
| institution | Mathematical and computer modelling. Series: Physical and mathematical sciences |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:40:35Z |
| publishDate | 2012 |
| publisher | Кам'янець-Подільський національний університет імені Івана Огієнка |
| record_format | ojs |
| spelling | mcm-mathkpnueduua-article-238272019-03-13T10:41:33Z ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ Ємець, Олег Олексійович Ємець, Єлизавета Михайлівна Олексійчук, Юрій Федорович максимальний потік комбінаторна оптимізація розміщення жадібний алгоритм. У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності. Кам'янець-Подільський національний університет імені Івана Огієнка 2012-06-05 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/23827 10.32626/2308-5878.2012-7.93-99 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2012: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 7; 93-99 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2012: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 7; 93-99 2308-5878 10.32626/2308-5878.2012-7 uk http://mcm-math.kpnu.edu.ua/article/view/23827/21361 Авторське право (c) 2021 Олег Олексійович Ємець, Єлизавета Михайлівна Ємець, Юрій Федорович Олексійчук |
| spellingShingle | Ємець, Олег Олексійович Ємець, Єлизавета Михайлівна Олексійчук, Юрій Федорович ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ |
| title | ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ |
| title_full | ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ |
| title_fullStr | ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ |
| title_full_unstemmed | ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ |
| title_short | ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ |
| title_sort | жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі |
| topic_facet | максимальний потік комбінаторна оптимізація розміщення жадібний алгоритм. |
| url | http://mcm-math.kpnu.edu.ua/article/view/23827 |
| work_keys_str_mv | AT êmecʹolegoleksíjovič žadíbnijmetodrozvâzannâkombínatornoízadačíznahodžennâmaksimalʹnogopotokuvmereží AT êmecʹêlizavetamihajlívna žadíbnijmetodrozvâzannâkombínatornoízadačíznahodžennâmaksimalʹnogopotokuvmereží AT oleksíjčukûríjfedorovič žadíbnijmetodrozvâzannâkombínatornoízadačíznahodžennâmaksimalʹnogopotokuvmereží |