О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
|
|
| Creator |
Варламов, О.О.
|
|
| Subject |
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
|
|
| Description |
В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет снизить вычислительную сложность алгоритмов, считавшихся полно-переборными (NP-полными), до квадратичной и даже линейной. У статті висвітлені деякі можливості нового міварно-матричного підходу до розв’язання задач на графах і гіперграфах. Міварно-матричний підхід ґрунтується на відмові від повного перебору і побудови спеціальних матриць, що дозволяють аналізувати «весь лабіринт графа». Підхід дозволяє знизити обчислювальну складність алгоритмів, які вважались повно-переборними (NP-повними), до квадратичної або навіть лінійної. |
|
| Date |
2010-03-24T17:56:03Z
2010-03-24T17:56:03Z 2008 |
|
| Type |
Article
|
|
| Identifier |
О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности / О.О. Варламов // Штучний інтелект. — 2008. — № 3. — С. 626-629. — Бібліогр.: 2 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/7140 007.04 |
|
| Language |
ru
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|