Зведений каталог бібліотек Києва

 

АксьоновалАксьонова, Л. О.
    Нові властивості оптимального рішення задачі "максимальна незалежна множина" та правила відсікання надлишкових гілок [Текст] / Л.О. Аксьонова // Вісник Київського університету. — Київ, 2000. — 2000. — С. 330-336.


- Анотація:

У [1] була розглянута схема оригінального точного алгоритму побудови оптимального розв"язку задачі Максимальна Незалежна Множина. У [3] було запропоновано правила відсікання та виведення умови визначення надлишкових гілок цього алгоритму. У поданій статті доведено нові властивості максимальних замкнених множин та визначаються нові правила відсікання побудови підмножин раніше побудованих множин, доводяться умови визначення надлишкових гілок поданого алгоритму.

- Є складовою частиною документа:

- Теми документа

  • Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ



Наявність
Установа Кількість Документ на сайті установи
Наукова бібліотека ім.М.Максимовича Київського національного університету імені Тараса Шевченка   Перейти на сайт