Skip to content

Latest commit

 

History

History
37 lines (30 loc) · 474 Bytes

File metadata and controls

37 lines (30 loc) · 474 Bytes

TravelingSalesmanProblemVisualizer

Визуализатор решения задачи коммивояжера методом ветвей и границ

Тестовые примеры:

5
1 20 18 12 8
5 1 14 7 11
12 18 1 6 11
11 17 11 1 12
5 5 5 5 1

res: 41
6
1 27 43 16 30 26
7 1 16 1 30 25
20 13 1 35 5 0
21 16 25 1 18 18
12 46 27 48 1 5
23 5 5 9 5 1
6
1 4 4 5	4 3	
2 1 7 1	1 6
2 3 1 9	4 5	
1 3 2 1	3 1	
7 4 1 1	1 4	
2 3 4 7	9 1