Завдання 11.

Розв’язати задачу комівояжера.

1.
N	1	2	3		4	5	6	7
1	∞	64	63		17	80	35	31
2	40	∞	67		34	48	31	47
3	23	5	∞		89	66	38	23
4	85	46	67		∞	68	50	28
5	26	76	23		47	∞	14	66
6	38	79	92		53	86	∞	54
7	53	80	63		52	15	66	∞
2.
N	1	2	3	4		5	6	7
1	∞	88	18	19		94	32	23
2	40	∞	29	43		65	82	109
3	72	28	∞	32		24	37	98
4	34	84	89	∞		102	97	75
5	51	83	91	55		∞	99	74
6	46	25	79	86		54	∞	75
7	83	32	19	54		90	74	∞
3.
N	1	2	3		4	5	6	7
1	∞	24	32		91	23	63	99
2	93	∞	41		88	18	91	99
3	4	18	∞		79	85	32	42
4	74	4,2	37		∞	31	35	15
5	59	36	48		14	∞	32	37
6	55	25	97		14	79	∞	48
7	8	50	10		75	74	43	∞
4.
N	1	2	3		4	5	6	7
1	2	97	65		3	11	34	34
2	50	∞	68		40	55	80	78
3	66	82	∞		76	85	28	7,7
4	42	77	36		∞	65	20	90
5	2	68	24		73	∞	48	27
6	40	40	53		13	26	∞	95
7	74	24	15		78	79	47	∞
5.
N	1	2	3		4	5	6	7
1	∞	94	36		64	54	10	73
2	18	∞	4		80	21	3	58
3	15	48	∞		79	31	51	12
4	82	6,5	99		∞	46	18	59
5	92	4,3	48		93	∞	41	45
6	89	36	51		23	74	∞	36
7	19	45	77		94	100	77	∞
6.
N	1	2	3		4	5	6	7
1	∞	23	46		13	9,2	70	60
2	35	∞	85		35	72	82	85
3	20	100	∞		36	11	29	57
4	35	31	70		∞	20	91	72
5	32	16	3		93	∞	27	69
6	29	5,4	99		50	60	∞	67
7	92	31	77		1	54	29	∞
7.
N	1	2	3		4	5	6	7
1	∞	69	18		99	26	29	23
2	24	∞	64		18	78	28	60
3	56	40	∞		98	16	40	24
4	3	35	93		∞	40	63	44
5	82	96	6		43	∞	83	54
6	85	83	9		50	7	∞	53
7	2	67	96		94	89	36	∞
8.
N	1	2	3		4	5	6	7
1	∞	37	99		86	13	96	35
2	56	∞	51		18	91	76	80
3	28	50	∞		79	79	31	19
4	96	73	38		∞	18	11	66
5	10	61	54		1	∞	7	24
6	72	1,3	11		94	57	∞	41
7	72	63	31		76	48	95	∞
9.
N	1	2	3		4	5	6	7
1	∞	66	59		67	33	69	90
2	88	∞	15		15	53	19	42
3	84	63	∞		75	42	78	52
4	46	80	11		∞	67	23	48
5	41	77	15		35	∞	90	72
6	90	86	71		79	86	∞	78
7	64	69	54		82	59	51	∞
10.
N	1	2	3		4	5	6	7
1	∞	125	98		58	125	58	13
2	49	∞	116		23	27	141	115
3	55	75	∞		10	4,5	100	1,4
4	38	14	32		∞	107	143	110
5	112	85	54		48	∞	139	24
6	36	15	67		54	10	∞	79
7	17	125	105		19	137	67	∞
11.
N	1	2	3		4	5	6	7
1	∞	94	144		134	18	42	17
2	122	∞	39		2,3	109	34	75
3	113	8	∞		140	140	74	2,3
4	133	68	27		∞	48	143	5,4
5	57	61	36		25	∞	75	81
6	91	96	138		19	26	∞	120
7	19	97	24		39	134	30	∞

12.
N			1				2				3			4		5	6	7
1			∞				38				16			26		117	5,2	3,4
2			57				∞				89			131		9,3	140	137
3			130				100				∞			115		69	17	127
4			63				46				74			∞		128	116	35
5			144				110				29			141		∞	134	67
6			38				83				102			21		145	∞	129
7			138				105				70			72		26	67	∞
13.
N			1				2				3			4		5	6	7
1			∞				144				80			48		37	126	113
2			129				∞				41			38		121	14	88
3			149				131				∞			97		63	22	62
4			142				115				34			∞		1,8	84	132
5			42				99				41			31		∞	74	106
6			89				113				150			20		74	∞	102
7			96				51				97			99		135	88	∞
14.
N			1				2				3			4		5	6	7
1			∞				113				117			20		47	4,4	111
2			100				∞				51			118		40	52	6,9
3			14				18				∞			148		64	86	109
4			3,2				104				7			∞		147	15	30
5			6,1				31				124			76		∞	149	97
6			11				16				31			52		142	∞	60
7			61				114				74			89		120	130	∞
15.
N			1				2				3			4		5	6	7
1			∞				168				76			87		18	144	92
2			104				∞				121			99		154	79	143
3			197				118				∞			9,7		42	198	22
4			194				82				112			∞		24	80	63
5			16				88				83			156		∞	18	123
6			85				102				19			48		7	∞	71
7			128				181				190			92		63	138	∞
16.
N			1				2				3			4		5	6	7
1			∞				130				114			100		106	158	15
2			25				∞				121			86		103	93	166
3			12				181				∞			154		111	125	101
4			192				130				173			∞		70	190	10
5			82				160				84			13		∞	129	183
6			42				175				40			162		92	∞	154
7			195				196				182			57		27	181	∞
17.
N	1				2				3						4	5	6	7
1	∞				77				184						113	16	8	139
2	101				∞				40						59	50	186	181
3	76				179				∞						116	28	23	12
4	133				182				64						∞	69	142	55
5	91				41				173						53	∞	51	114
6	115				19				40						129	66	∞	86
7	57				84				75						111	6	128	∞
18.
N			1				2				3			4		5	6	7
1			∞				81				238			178		22	169	67
2			108				∞				61			57		2,2	44	126
3			122				165				∞			69		54	163	227
4			234				104				221			∞		44	239	134
5			116				225				217			186		∞	177	30
6			221				158				149			131		119	∞	77
7			239				52				36			238		116	44	∞
19.
N			1				2				3			4		5	6	7
1			∞				163				227			192		219	62	74
2			131				∞				122			211		22	30	49
3			161				45				∞			176		37	115	223
4			18				195				91			∞		201	211	20
5			183				243				73			177		∞	236	169
6			40				177				132			203		188	∞	207
7			87				35				212			147		225	119	∞
20.
N				1				2				3			4	5	6	7
1				∞				109				61			11	88	109	231
2				223				∞				79			242	137	281	258
3				151				91				∞			233	44	158	58
4				147				29				48			∞	218	225	224
5				93				67				122			117	∞	112	128
6				268				98				244			175	94	∞	147
7				20				189				82			53	279	276	∞
21.
N				1				2				3			4	5	6	7
1				∞				25				238			265	95	91	243
2				130				∞				299			219	132	94	2,8
3				161				281				∞			283	78	233	122
4				214				149				200			∞	71	132	214
5				55				171				171			3	∞	89	195
6				69				110				122			56	262	∞	145
7				13				27				282			128	94	192	∞
22.
N				1				2				3			4	5	6	7
1				∞				277				79			271	63	155	215
2				260				∞				227			30	140	16	39
3				71				268				∞			285	152	143	214
4				282				245				260			∞	84	291	20
5				1,5				270				146			33	∞	31	103
6				274				62				49			230	25	∞	40
7				154				55				89			126	209	103	∞
23.
N				1				2				3			4	5	6	7
1				∞				184				123			159	285	295	182
2				47				∞				185			198	108	221	233
3				240				228				∞			155	160	142	242
4				133				249				185			∞	217	255	81
5				126				251				73			224	∞	103	145
6				184				168				76			120	103	∞	57
7				87				42				127			298	223	295	∞
24.
N				1				2				3			4	5	6	7
1				∞				256				77			206	87	270	292
2				32				∞				122			187	127	231	210
3				250				192				∞			171	119	112	292
4				122				119				14			∞	270	238	56
5				292				191				74			29	∞	161	126
6				1,1				167				155			182	111	∞	94
7				276				131				47			251	244	225	∞
25.
N		1				2				3			4			5	6	7
1		∞				243				138			259			227	247	218
2		53				∞				172			142			27	249	243
3		244				215				∞			88			202	61	291
4		292				107				177			∞			70	6,2	25
5		111				121				45			59			∞	132	225
6		258				298				281			109			286	∞	102
7		179				105				144			174			93	295	∞