​​😵Задача коммивояжёра — ещё немного больше, ещё немного быстрее

В этой статье автор расскажет, почему задача коммивояжёра обычно задаётся симметричной матрицей смежности размера n x n, и почему матрица для задачи LP с большым количеством переменных занимает всю оперативную память компьютера.

Читать...