Обучаясь в университете, каждому приходилось делать разного рода задачи. Вот, наступает конец полугодия, сессия на носу, начало выдачи курсовых заданий и мне посчастливилось стать тем, кто должен реализовать метод Литтла для задачи коммивояжера. Итак начнем.

Кто такой коммивояжер? Коммивояжер — это разъездной торговый агент какой-либо фирмы, предлагающий покупателям товары по образцам и каталогам. Его задача объездить все пункты назначения, не побывав ни в одном дважды и вернуться в точку старта.

![image][1]
[Читать дальше →][2]

[1]: https://habrastorage.org/files/ef4/c68/155/ef4c6815518d4d6aa5ea2073b56e8291.jpg
[2]: https://habrahabr.ru/post/316014/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut