Как решить задачу коммивояжёра — TSP

Краткое руководство по поиску интервалов для оптимальных маршрутов, использованию метода ближайшего соседа для определения верхних границ и использованию минимальных остовных деревьев для определения нижних границ оптимальных маршрутов. Это часть 3 из 3 в серии руководств по задаче коммивояжера. Следите за всеми разборами экзаменационных заданий и руководствами на www.twitter.com/mathormaths и www.facebook.com/mathmathsmathematics