решение задача коммивояжера метод минимального остовного дерева

Иногда возникшую NP-полную задачу приходится решать.

Методы решения труднорешаемых задач

ДИСКРЕТНАЯ МАТЕМАТИКА: АЛГОРИТМЫ

КАФЕДРА КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ПРОГРАММИРОВАНИЯ

ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Дискретная математика: алгоритмы. Методы решения труднорешаемых задач