Задача коммивояжера (TSP) точное решение — метод ветвей и границ |
Что делает код хорошим? Большинство программистов ответят: хороший код должен быть структурирован, легко читаем и понятен. Но так ли важно качество кода, если он медленный? В большинстве задач производительность кода не критична, хотя и желательна. Но есть задачи, время выполнения которых столь огромно, что выигрыш в производительности доминирует над всем остальным.
Я говорю про NP-трудные задачи (NP-трудность - недетерминированная полиномиальная трудность по времени) и на одной из данного класса хочу акцентировать ваше внимание. Задаче коммивояжера.
Мы не будем рассматривать эвристические алгоритмы, нам нужно точное решение.
Читать далееhttps://habr.com/ru/post/708072/?utm_source=habrahabr&utm_medium=rss&utm_campaign=708072
Комментировать | « Пред. запись — К дневнику — След. запись » | Страницы: [1] [Новые] |