Шукати за:
Роком видання
Автором
Назвою статті
Про міварно-матричний підхід до розв’язання задач пошуку мінімального розрізу та комівояжера з метою зниження обчислювальної складності
Повний текст (PDF)
УДК: 007.04
Мова публікації: Російська
Stuc. intelekt. 2008; 13; (3):626-629
Анотація: У статті висвітлені деякі можливості нового міварно-матричного підходу до розв’язання задач на графах і гіперграфах. Міварно-матричний підхід ґрунтується на відмові від повного перебору і побудови спеціальних матриць, що дозволяють аналізувати «весь лабіринт графа». Підхід дозволяє знизити обчислювальну складність алгоритмів, які вважались повно-переборними (NP-повними), до квадратичної або навіть лінійної.
Ключові слова:
Посилання:
Переглянути повний текст статті (PDF)