Задача коммивояжёра (или TSP от англ. travelling salesman problem) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города ровно по одному разу с последующим возвратом в исходный город. Задача относится к классу NP-трудных задач, что означает, что для неё не существует алгоритма, который мог бы найти точное решение за полиномиальное время. Это делает её вычислительно сложной, поскольку время решения растет экспоненциально с увеличением числа городов...

В этом уроке вы узнаете, как создать красивую и простую иконку блокнота в Adobe Photoshop. Финальное изображение Шаг 1 Откройте Photoshop и нажмите Ctrl + N, чтобы создать новый документ. Введите все данные как показано на рисунке ниже и нажмите ОК. Включите Сетку (Просмотр > Показать > Сетку (View > Show > Grid) и привяжите изображение к сетке, используя Просмотр > Привязать к > Линиям Сетки (View > Snap To > Grid). Для начала понадобится сетка каждые 5 пикселей, поэтому проследуйте в Редактирование...