Моделювання задачі землекористування на гіперграфах

T. V. Zakhovalko, N. K. Maksishko, V. A. Perepelitsa

Анотація


Побудовано математичну модель задачі землекористування (раціонального використання орних угідь) із застосуванням апарату гіперграфів. Проведено обґрунтування обчислювальної складності задачі, виділено її підклас такий, що може бути поліноміально розв’язаний і запропоновано відповідний ефективний алгоритм цього розв’язання.

Повний текст:

PDF (Русский)

Пристатейна бібліографія ГОСТ