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

Шарифов, Ф. А.


	Наукова періодика України		Кібернетика та системний аналіз

Шарифов Ф. А.
Нахождение максимального разреза гриди алгоритмом / Ф. А. Шарифов // Кибернетика и системный анализ. - 2018. - Т. 54, № 5. - С. 61-67. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2018_54_5_8

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

Повний текст PDF - 100.488 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Шарифов Ф.

Бібліографічний опис для цитування:

Шарифов Ф. А. Нахождение максимального разреза гриди алгоритмом / Ф. А. Шарифов // Кибернетика и системный анализ. - 2018. - Т. 54, № 5. - С. 61-67. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2018_54_5_8.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача