Блог пользователя MudoBog

Автор MudoBog, 10 лет назад, По-английски

Hi guys! I'm looking forward to doing some research on well-known Traveling Salesman Problem. However, I never went into implementing this algorithm with some optimizations included as I don't know much about them. I tried googling, hoping to find some good resource of information about research on this particular problem, and was surprised not being able to find a good one. Does anyone know any good free e-book or anything similar which would guide me into details of this problem, as well as some optimizations and implementations, so I can try some of them and try to think about something clever myself, considering this problem? Thanks in advance!

Теги tsp
  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

The first two hits from googling are Wikipedia (with multiple links at the bottom) and a devoted site at University of Waterloo.

If that is not enough for a start, please be more specific on what you are searching for.