Варианты «Задачи о комивояжере»

1. Решить вручную

2. Решить с помощью пакета прикладных программ «KOMI»

Варианты:

1. 	1	2	3	4	5	6
   1	-	4	10	13	4	8
   2	2	-	9	7	6	7
   3	8	5	-	5	5	9
   4	5	8	5	-	7	10
   5	6	4	4	9	-	4
   6	5	1	4	8	3	-

2. 	1	2	3	4	5	6
   1	-	51	21	21	24	59
   2	43	-	6	10	9	15
   3	54	13	-	33	21	35
   4	16	37	15	-	55	43
   5	19	12	26	60	-	30
   6	3	44	42	46	30	-

	1	2	3	4	5	6
1	-	41	60	39	46	10
2	31	-	59	16	1	51
3	29	51	-	14	42	50
4	32	12	52	-	16	26
5	16	39	15	60	-	57
6	15	30	38	47	36	-

	1	2	3	4	5	6
1	-	31	40	25	47	12
2	22	-	44	26	20	22
3	37	17	-	43	11	55
4	11	35	9	-	40	26
5	50	4	11	34	-	36
6	18	7	28	25	26

5. 	1	2	3	4	5	6
   1	-	48	4	46	0	0
   2	24	-	26	38	0	19
   3	53	50	-	0	26	14
   4	12	34	0	-	23	4
   5	0	0	41	14	-	14
   6	35	7	31	0	32

	1	2	3	4	5	6
1	-	20	28	12	39	32
2	21	-	15	9	17	27
3	30	25	-	45	29	47
4	7	52	40	-	15	1
5	60	46	11	5	-	34
6	11	45	14	21	30	-

	1	2	3	4	5	6
1	-	19	40	30	15	9
2	56	-	14	57	12	8
3	42	4	-	28	33	24
4	1	12	5	-	21	16
5	21	16	38	52	-	59
6	51	1	17	22	29	-

	1	2	3	4	5	6
1	-	40	100	130	40	80
2	20	-	90	70	60	70
3	80	50	-	50	50	90
4	50	80	50	-	70	100
5	60	40	40	90	-	40
6	50	10	40	80	30	-

	1	2	3	4	5	6
1	-	56	26	66	29	64
2	48	-	11	15	14	20
3	59	18	-	38	26	40
4	21	42	20	-	60	48
5	24	17	31	65	-	35
6	8	49	47	51	35	-

10. 	1	2	3	4	5	6
    1	-	46	65	44	51	15
    2	36	-	64	21	6	55
    3	34	56	-	19	47	55
    4	37	17	57	-	21	31
    5	21	44	20	65	-	62
    6	20	35	43	52	41	-

	1	2	3	4	5	6
1	-	36	45	30	52	17
2	27	-	49	31	25	27
3	42	22	-	48	16	60
4	16	40	14	-	45	31
5	55	9	16	39	-	41
6	23	12	33	30	31	-

	1	2	3	4	5	6
1	-	53	9	51	5	5
2	29	-	31	43	5	24
3	58	55	-	5	31	19
4	17	39	5	-	28	9
5	5	5	46	19	-	19
6	40	12	36	5	37	-

12. 	1			2		3		4		5		6
    1	-			19		15		21		17		13
    2	15			-		12		10		22		10
    3	17			18		-		25		30		10
    4	10			15		37		-		42		12
    5	13			43		13		10		-		27
    6	21			35		45		10		10		-
    		1	2		3		4		5		6
    1		-	5		10		16		12		8
    2		10	-		7		5		17		5
    3		12	13		-		20		25		5
    4		5	10		32		-		35		7
    5		8	38		8		5		-		22
    6		16	30		40		5		5		-

13. 	1	2	3	4	5	6
    1	-	46	16	26	19	54
    2	38	-	1	5	44	10
    3	49	8	-	28	16	30
    4	11	32	10	-	50	38
    5	14	7	21	55	-	25
    6	0	39	37	41	25	-

	1	2	3	4	5	6
1	-	2	8	11	2	6
2	12	13	-	20	25	5
3	6	3	-	3	3	7
4	3	6	3	-	5	8
5	4	2	2	7	-	2
6	16	30	40	5	5	-

16. 	1	2	3	4	5	6
    1	-	15	20	26	32	18
    2	20	-	17	15	27	15
    3	22	23	-	30	35	15
    4	15	20	42	-	45	17
    5	18	48	18	15	-	32
    6	26	41	50	15	15	-

17. 	1	2	3	4	5	6
    1	-	12	16	46	28	50
    2	24	-	2	41	27	15
    3	35	23	-	34	37	27
    4	29	0	6	-	47	0
    5	25	46	30	48	-	17
    6	0	10	26	21	8	-

18. 	1	2	3	4	5	6
    1	-	25	46	31	50	25
    2	16	-	28	31	29	13
    3	21	32	-	43	21	17
    4	34	51	32	-	45	38
    5	17	21	15	23	-	17
    6	45	34	65	50	34	-

	1	2	3	4	5	6
1	-	20	34	19	34	25
2	45	-	50	34	38	29
3	36	7	-	18	23	19
4	35	12	4	-	50	20
5	43	50	60	25	-	32
6	45	56	78	60	50	-