Задача 14. Задача коммивояжера

Найти гамильтонов контур наименьшей длины.

№1	1	2	3	4	5	6		№2	1	2	3	4	5	6
1		31	15	19	8	55		1		19	25	11	2	35
2	19		22	31	7	35		2	37		26	58	21	43
3	25	43		53	57	16		3	10	50		39	22	3
4	5	50	49		39	9		4	38	39	24		38	45
5	24	24	33	5		14		5	27	9	32	9		2
6	34	26	6	3	36			6	33	48	60	53	1

№3	1	2	3	4	5	6		№4	1	2	3	4	5	6
1		16	13	35	41	52		1		39	45	2	51	33
2	19		29	31	26	18		2	30		20	33	40	35
3	57	51		44	51	7		3	54	16		55	22	56
4	5	40	32		14	16		4	19	36	25		18	43
5	33	41	28	3		53		5	29	8	8	12		25
6	19	54	24	10	41			6	16	47	31	14	8

№5	1	2	3	4	5	6		№6	1	2	3	4	5	6
1		41	27	54	46	5		1		21	40	28	60	52
2	42		11	32	58	21		2	58		11	39	22	56
3	36	5		33	22	33		3	22	12		23	14	19
4	46	24	59		49	59		4	25	47	51		20	54
5	48	58	11	44		47		5	47	43	18	42		52
6	26	50	35	19	27			6	44	49	50	52	29

№7	1	2	3	4	5	6		№8	1	2	3	4	5	6
1		6	56	35	48	29		1		22	26	56	38	60
2	34		46	46	55	26		2	34		12	51	37	27
3	29	31		32	13	42		3	45	33		44	47	37
4	26	34	12		17	7		4	39	7	16		57	8
5	38	35	40	13		47		5	35	56	40	58		27
6	60	25	59	36	31			6	9	20	36	31	18

№9	1	2	3	4	5	6		№10	1	2	3	4	5	6
1		4	39	22	10	47		1		14	40	33	16	51
2	58		56	18	4	35		2	48		34	4	11	24
3	34	29		17	57	18		3	57	35		24	38	52
4	52	4	22		15	37		4	30	50	44		9	31
5	41	44	25	11		32		5	18	42	24	31		30
6	11	6	19	2	58			6	1	38	31	19	32

№11	1	2	3	4	5	6		№12	1	2	3	4	5	6
1		56	48	39	3	40		1		41	60	39	46	10
2	47		50	4	10	49		2	31		59	16	1	51
3	48	50		42	19	16		3	29	51		14	42	50
4	24	44	47		23	33		4	35	12	52		16	26
5	38	17	6	51		26		5	16	39	15	60		57
6	29	59	55	34	18			6	15	30	38	47	36

№13	1	2	3	4	5	6		№14	1	2	3	4	5	6
1		57	27	17	1	49		1		14	17	25	54	37
2	10		17	46	13	48		2	57		43	2	13	34
3	48	2		23	34	50		3	7	24		8	9	7
4	0	45	49		44	14		4	13	28	30		56	18
5	53	39	13	11		5		5	26	44	4	52		52
6	7	57	33	26	46			6	18	5	49	14	12

№15	1	2	3	4	5	6		№16	1	2	3	4	5	6
1		44	60	54	29	39		1		15	43	38	10	45
2	53		46	19	42	6		2	44		18	6	49	40
3	36	7		37	44	3		3	41	42		19	1	48
4	21	4	49		14	26		4	33	44	20		20	21
5	15	12	38	46		24		5	40	17	16	26		15
6	19	6	45	57	11			6	3	4	37	54	36

№17	1	2	3	4	5	6		№18	1	2	3	4	5	6
1		58	56	13	21	54		1		50	33	18	5	44
2	21		58	43	56	14		2	51		19	24	20	32
3	4	46		38	7	22		3	19	23		42	14	25
4	44	56	42		6	60		4	42	53	2		48	5
5	3	34	36	11		17		5	27	28	31	33		1
6	59	47	40	60	13			6	12	37	60	21	21

№19	1	2	3	4	5	6		№20	1	2	3	4	5	6
1		21	34	48	58	35		1		23	38	44	18	32
2	9		14	30	4	12		2	51		17	35	56	47
3	6	7		35	11	34		3	28	37		24	16	21
4	26	37	17		36	52		4	26	49	60		7	46
5	59	15	7	32		47		5	56	6	40	34		31
6	3	17	6	44	59			6	33	20	50	51	30

№21	1	2	3	4	5	6		№22	1	2	3	4	5	6
1		20	28	12	39	32		1		36	51	24	11	46
2	21		15	9	17	27		2	28		17	46	10	20
3	30	25		45	29	47		3	7	41		58	2	35
4	7	52	40		15	1		4	25	60	45		55	59
5	60	46	11	5		34		5	48	20	33	26		38
6	11	45	14	21	30			6	50	27	19	14	52

№23	1	2	3	4	5	6		№24	1	2	3	4	5	6
1		16	15	32	53	55		1		9	37	28	52	53
2	27		34	50	2	31		2	24		25	48	27	48
3	33	39		42	36	39		3	27	45		23	47	58
4	45	22	59		28	26		4	9	30	16		8	60
5	55	49	14	18		12		5	53	54	4	1		46
6	28	14	8	48	35			6	60	12	5	50	35

№25	1	2	3	4	5	6
1		33	41	46	11	21
2	10		26	28	39	43
3	1	57		20	60	28
4	50	25	35		42	7
5	43	44	51	19		34
6	55	22	30	50	53