Случайны выбор дневника Раскрыть/свернуть полный список возможностей


Найдено 32 сообщений
Cообщения с меткой

tsp - Самое интересное в блогах

Следующие 30  »
rss_habr

Задача коммивояжера (TSP) точное решение — метод целочисленного линейного программирования (Integer programming)

Суббота, 21 Января 2023 г. 10:23 (ссылка)

Дочитав эту статью до конца, вы сможете решать точно задачу коммивояжёра на сотню элементов за считанные секунды!

Заинтригованы? Тогда, добро пожаловать под кат.

Читать далее

https://habr.com/ru/post/711708/?utm_source=habrahabr&utm_medium=rss&utm_campaign=711708

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество
rss_habr

Задача коммивояжера (TSP) точное решение — метод ветвей и границ

Вторник, 27 Декабря 2022 г. 21:36 (ссылка)

Что делает код хорошим? Большинство программистов ответят: хороший код должен быть структурирован, легко читаем и понятен. Но так ли важно качество кода, если он медленный? В большинстве задач производительность кода не критична, хотя и желательна. Но есть задачи, время выполнения которых столь огромно, что выигрыш в производительности доминирует над всем остальным.

Я говорю про NP-трудные задачи (NP-трудность - недетерминированная полиномиальная трудность по времени) и на одной из данного класса хочу акцентировать ваше внимание. Задаче коммивояжера.

Мы не будем рассматривать эвристические алгоритмы, нам нужно точное решение.

Читать далее

https://habr.com/ru/post/708072/?utm_source=habrahabr&utm_medium=rss&utm_campaign=708072

Метки:   Комментарии (0)КомментироватьВ цитатник или сообщество

Следующие 30  »

<tsp - Самое интересное в блогах

Страницы: [1] 2 3 ..
.. 10

LiveInternet.Ru Ссылки: на главную|почта|знакомства|одноклассники|фото|открытки|тесты|чат
О проекте: помощь|контакты|разместить рекламу|версия для pda