В настоящее время я пытаюсь найти алгоритм для вычисления предпочтительно одинаково большого расстояния для группы людей, встречающихся друг с другом.
A -> A = 0
A -> B = 3
A -> C = 12
A -> D = 4
B -> A = 3
B -> B = 0
B -> C = 5
B -> D = 8
C -> A = 12
C -> B = 5
C -> C = 0
C -> D = 7
D -> A = 4
D -> B = 8
D -> C = 7
D -> D = 0
В отличие от "оригинального" алгоритма TSP, он должен разрешено встречаться в каждом из пунктов несколько раз. Алгоритм должен быть ограничен общим числом посещений.
Пример:
Limit: 8
A -> B -> D -> C -> A -> B -> A -> D
Total cost:
A = 26
B = 30
C = 60
D = 35
К сожалению, я абсолютно не знаю, как начать.