ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ

У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності....

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2012
Автори: Ємець, Олег Олексійович, Ємець, Єлизавета Михайлівна, Олексійчук, Юрій Федорович
Формат: Стаття
Мова:Ukrainian
Опубліковано: Кам'янець-Подільський національний університет імені Івана Огієнка 2012
Теми:
максимальний потік
комбінаторна оптимізація
розміщення
жадібний алгоритм.
Онлайн доступ:http://mcm-math.kpnu.edu.ua/article/view/23827
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Mathematical and computer modelling. Series: Physical and mathematical sciences

Репозитарії

Mathematical and computer modelling. Series: Physical and mathematical sciences
id mcm-mathkpnueduua-article-23827
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 Олег Олексійович Ємець, Єлизавета Михайлівна Ємець, Юрій Федорович Олексійчук
institution Mathematical and computer modelling. Series: Physical and mathematical sciences
collection OJS
language Ukrainian
topic максимальний потік
комбінаторна оптимізація
розміщення
жадібний алгоритм.
spellingShingle максимальний потік
комбінаторна оптимізація
розміщення
жадібний алгоритм.
Ємець, Олег Олексійович
Ємець, Єлизавета Михайлівна
Олексійчук, Юрій Федорович
ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
topic_facet максимальний потік
комбінаторна оптимізація
розміщення
жадібний алгоритм.
format Article
author Ємець, Олег Олексійович
Ємець, Єлизавета Михайлівна
Олексійчук, Юрій Федорович
author_facet Ємець, Олег Олексійович
Ємець, Єлизавета Михайлівна
Олексійчук, Юрій Федорович
author_sort Ємець, Олег Олексійович
title ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
title_short ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
title_full ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
title_fullStr ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
title_full_unstemmed ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
title_sort жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
description У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності.
publisher Кам'янець-Подільський національний університет імені Івана Огієнка
publishDate 2012
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ží
first_indexed 2024-04-21T19:23:21Z
last_indexed 2024-04-21T19:23:21Z
_version_ 1796973424314155008

Схожі ресурси