Нахождение максимального разреза гриди алгоритмом

Нахождение максимального разреза гриди алгоритмом

Рассмотрена задача нахождения максимального разреза на графaх. Приводится новая модель задачи в терминах базы полиматроида. Показано, что решение задачи можно найти гриди алгоритмом после определения оптимального линейного упорядочения вершин....

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2018
Автор: Шарифов, Ф.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Назва видання:Кибернетика и системный анализ
Теми:
Системний аналіз
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/161430
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Нахождение максимального разреза гриди алгоритмом / Ф.А. Шарифов // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 61-67. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-161430
record_format dspace
spelling irk-123456789-1614302019-12-09T01:26:24Z Нахождение максимального разреза гриди алгоритмом Шарифов, Ф.А. Системний аналіз Рассмотрена задача нахождения максимального разреза на графaх. Приводится новая модель задачи в терминах базы полиматроида. Показано, что решение задачи можно найти гриди алгоритмом после определения оптимального линейного упорядочения вершин. Розглянуто задачу знаходження максимального розрізу на графах. Наведено нову модель задачі в термінах бази поліматроїда. Показано, що розв'язок задачі можна знайти гріді алгоритмом після того, як визначено оптимальне лінійне впорядкування вершин. The paper considers the problem of finding the maximum cut on graphs. A new model of the problem is given in terms of the base of polymatroid. It is shown that the problem solution can be found by the greedy algorithm after the optimal linear ordering of the vertices has been determined. 2018 Article Нахождение максимального разреза гриди алгоритмом / Ф.А. Шарифов // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 61-67. — Бібліогр.: 9 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/161430 519.8 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Системний аналіз
Системний аналіз
spellingShingle Системний аналіз
Системний аналіз
Шарифов, Ф.А.
Нахождение максимального разреза гриди алгоритмом
Кибернетика и системный анализ
description Рассмотрена задача нахождения максимального разреза на графaх. Приводится новая модель задачи в терминах базы полиматроида. Показано, что решение задачи можно найти гриди алгоритмом после определения оптимального линейного упорядочения вершин.
format Article
author Шарифов, Ф.А.
author_facet Шарифов, Ф.А.
author_sort Шарифов, Ф.А.
title Нахождение максимального разреза гриди алгоритмом
title_short Нахождение максимального разреза гриди алгоритмом
title_full Нахождение максимального разреза гриди алгоритмом
title_fullStr Нахождение максимального разреза гриди алгоритмом
title_full_unstemmed Нахождение максимального разреза гриди алгоритмом
title_sort нахождение максимального разреза гриди алгоритмом
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2018
topic_facet Системний аналіз
url http://dspace.nbuv.gov.ua/handle/123456789/161430
citation_txt Нахождение максимального разреза гриди алгоритмом / Ф.А. Шарифов // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 61-67. — Бібліогр.: 9 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT šarifovfa nahoždeniemaksimalʹnogorazrezagridialgoritmom
first_indexed 2023-06-10T11:11:23Z
last_indexed 2023-06-10T11:11:23Z
_version_ 1796154672944250880

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