О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности

• Дата: 2008
• Автор: Варламов, О.О.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2008
• Теми: Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/7140
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности / О.О. Варламов // Штучний інтелект. — 2008. — № 3. — С. 626-629. — Бібліогр.: 2 назв. — рос.

В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет снизить вычисли...