|
-
Ключові слова:
дерева, деревья (мат.) ; екстремальні задачі, экстремальные задачи ; теорія графів, теория графов
-
Анотація:
Досліджена екстремальна задача про остовні дерева в умовах багатокритеріальності. Якість розв"язку задачі оцінено критеріями вагового і топологічного типу. Одержано обгрунтування сукупності двокритеріальних задач, для яких знаходження множини альтернатив є NP-важкою проблемою.
-
Є складовою частиною документа:
-
Теми документа
-
Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ
| 