О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности
В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет снизить вычисли...
Gespeichert in:
| Datum: | 2008 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
| Schlagworte: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности / О.О. Варламов // Штучний інтелект. — 2008. — № 3. — С. 626-629. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | В статье показаны некоторые возможности нового миварно-матричного подхода к решению задач на
графах и гиперграфах. Миварно-матричный подход основывается на отказе от полного перебора и
построения специальных матриц, позволяющих анализировать «весь лабиринт графа». Подход позволяет
снизить вычислительную сложность алгоритмов, считавшихся полно-переборными (NP-полными), до
квадратичной и даже линейной. |
|---|