Зведений каталог бібліотек Харкова

 

Варламов, О. О.
    О миварно-матричном подходе к решению задач поиска минимального разреза и коммивояжера в целях снижения вычислительной сложности [Текст] / О.О. Варламов // . — C. 626-629.


- Анотація:

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

- Є складовою частиною документа:

- Теми документа

  • УДК // Діяльність і організація. загальна теорія комунікацій
  • УДК // Комбінаторний аналіз. Теорія графів



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт