Лабораторная работа № 8. Задача коммивояжера.

Цель лабораторной работы: Изучение алгоритма Литтла решения задач коммивояжера и реализация его на Matlab.

Задания к лабораторной работе № 8

Решить следующие задачи коммивояжера алгоритмом Литтла и реализовать их решение на Matlab:

1)		39	45	2	51	33	2)		6		56		35		48		29
	30		20	33	40	35		34			46		46		55		26
	54	16		55	22	56		29	31				32		13		42
	19	36	25		18	43		26	34		12				17		7
	29	8	8	12		25		38	35		40		13				47
	16	47	31	14	8			60	25		59		36		31		

3)		4	39	22	10	47	4)		15	43		38		10		45
	58		56	18	4	35		44		18		6		49		40
	34	29		17	57	18		41	42			19		1		48
	52	4	22		15	37		33	44	20				20		21
	41	44	25	11		32		40	17	16		26				15
	11	6	19	2	58			3	4	37		54		36		

5)		58	56	13	21	54	6)		36	51		24		11		46
	21		58	43	56	14		28		17		46		10		20
	4	46		38	7	22		7	41			58		2		35
	44	56	42		6	60		25	60	45				55		59
	3	34	36	11		17		48	20	33		26				38
	59	47	40	60	13			50	27	19		14		52		

7)		16	15	32	53	55	8)		33	41		46		11		21
	27		34	50	2	31		10		26		28		39		43
	33	39		42	36	39		1	57			20		60		28
	45	22	59		28	26		50	25	35				42		7
	55	49	14	18		12		43	44	51		19				34
	28	14	8	48	35			55	22	30		50		53		
9)		13	55	19	16	19	10)		30	57		34		24		44
	58		23	54	48	45		14		9		14		30		17
	25	53		38	59	24		32	21			53		21		23
	17	11	16		60	53		25	39	28				48		21
	1	38	18	36		1		42	5	29		56				55
	19	11	32	44	3			16	17	37		5		30		

11)		11	14	22	17	30	12)		10	26		44		21		17
	20		10	54	31	4		14		23		22		54		58
	5	18		29	20	40		33	4			5		49		57
	31	3	23		42	33		42	55	29				14		35
	34	13	33	5		32		20	53	38		40				33
	39	44	28	42	2			52	17	45		41		50		

13)		40	34	50	10	44	14)		37	7		46		57		20
	18		3	38	52	10		26		34		10		42		16
	23	12		47	42	5		42	1			26		21		13
	54	29	56		9	2		30	20	60				50		10
	17	31	23	8		4		43	47	28		38				36
	28	53	58	15	41			16	17	53		36		2		

15)		44	6	49	28	53	16)		19	40		30		15		9
	40		4	30	42	51		56		14		57		12		8
	3	47		55	20	24		42	4			28		33		24
	1	26	30		33	47		1	12	5				21		16
	18	24	13	33		46		21	16	38		52				59
	56	25	11	22	40			51	1	17		22		29		

17)		28	29	2	2	58	18)		52	8	50	4	16
	48		41	13	51	23		38		39	51	13	44
	56	53		59	46	57		55	51		1	27	27
	5	31	48		53	20		18	39	5		28	21
	26	54	42	48		27		4	3	44	17		29
	43	22	15	30	9			57	28	52	21	53	

19)		12	41	57	45	17	20)		16	2	11	10	11
	49		48	42	40	53		3		29	29	5	37
	22	5		23	51	2		43	25		31	35	36
	23	8	19		46	26		50	40	9		4	2
	49	44	3	22		21		46	39	15	14		59
	22	56	54	16	54			52	37	45	27	60	

21)		21	17	21	41	10	22)		10	7	36	40	36
	51		25	35	16	32		34		58	48	33	53
	5	16		38	21	50		47	30		59	10	15
	37	12	28		2	2		31	12	15		22	11
	22	54	49	31		9		9	16	3	13		9
	43	51	7	19	30			36	4	14	20	48	

23)		11	7	3	14	2	24)		7	10	13	4	2
	13		26	9	11	24		11		5	6	18	10
	6	14		13	7	3		13	4		8	6	2
	21	3	5		19	4		7	5	10		15	12
	15	7	11	12		4		11	13	4	3		8
	20	5	13	4	13			7	6	4	10	14	

25)		1	7	3	14	2	26)		2	6	5	3	7
	3		6	9	1	24		1		4	5	4	2
	6	14		3	7	3		3	7		6	7	3
	2	3	5		9	11		5	3	7		4	2
	15	7	11	2		4		2	7	4	3		5
	20	15	13	4	13			4	3	6	1	7	

27)		11	7	13	14	2	28)		12	16	25	13	17
	13		16	9	1	24		14		24	15	24	22
	6	14		23	7	3		33	17		36	27	23
	12	3	15		9	11		54	23	37		14	12
	15	7	11	12		4		25	27	24	23		15
	20	25	13	14	13			41	13	26	11	17	

29)		5	9	6	3	5	9	30)		6	12	6	4	8	1
	8		8	8	5	9	2		6		10	5	4	3	3
	6	9		1	6	7	3		8	7		11	3	11	8
	7	11	4		4	2	9		5	4	11		5	8	6
	4	6	3	2		2	8		5	2	7	8		4	7
	5	2	2	8	4		3		6	3	11	5	4		2
	8	1	3	16	5	3			2	3	9	7	4	3	

<<< < Предыдущая 1 2 3 45 / 85 6 7 8 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
21.02.2016320 Кб119УМК_Международный бизнес.docx
#
01.07.20251 Мб0УМК_Операциялық жүйелер_Муратбеков_2015.doc
#
21.02.20163 Мб5137УМК_ПВМ.doc
#
24.11.20193 Мб38УМК_ПВМ.doc
#
01.07.20252 Мб18УМК_Расчет технико-экономических показателей п...doc
#
01.05.20252 Мб21УМК_САиПР_лаб_раб_52-79.doc
#
21.02.20162 Мб179УМК_ЭкономАнализ.doc
#
21.02.2016992 Кб1598УМК_Экономика предприятия.doc
#
10.11.2019978 Кб9УМК-1 курс.doc
#
17.09.20191 Мб21УМК-1-2к.рус.doc
#
01.05.2025351 Кб1умк-жур-2.doc

1)		39	45	2	51	33	2)		6		56		35		48		29
	30		20	33	40	35		34			46		46		55		26
	54	16		55	22	56		29	31				32		13		42
	19	36	25		18	43		26	34		12				17		7
	29	8	8	12		25		38	35		40		13				47
	16	47	31	14	8			60	25		59		36		31		

3)		4	39	22	10	47	4)		15	43		38		10		45
	58		56	18	4	35		44		18		6		49		40
	34	29		17	57	18		41	42			19		1		48
	52	4	22		15	37		33	44	20				20		21
	41	44	25	11		32		40	17	16		26				15
	11	6	19	2	58			3	4	37		54		36		

5)		58	56	13	21	54	6)		36	51		24		11		46
	21		58	43	56	14		28		17		46		10		20
	4	46		38	7	22		7	41			58		2		35
	44	56	42		6	60		25	60	45				55		59
	3	34	36	11		17		48	20	33		26				38
	59	47	40	60	13			50	27	19		14		52		

7)		16	15	32	53	55	8)		33	41		46		11		21
	27		34	50	2	31		10		26		28		39		43
	33	39		42	36	39		1	57			20		60		28
	45	22	59		28	26		50	25	35				42		7
	55	49	14	18		12		43	44	51		19				34
	28	14	8	48	35			55	22	30		50		53		
9)		13	55	19	16	19	10)		30	57		34		24		44
	58		23	54	48	45		14		9		14		30		17
	25	53		38	59	24		32	21			53		21		23
	17	11	16		60	53		25	39	28				48		21
	1	38	18	36		1		42	5	29		56				55
	19	11	32	44	3			16	17	37		5		30		

11)		11	14	22	17	30	12)		10	26		44		21		17
	20		10	54	31	4		14		23		22		54		58
	5	18		29	20	40		33	4			5		49		57
	31	3	23		42	33		42	55	29				14		35
	34	13	33	5		32		20	53	38		40				33
	39	44	28	42	2			52	17	45		41		50		

13)		40	34	50	10	44	14)		37	7		46		57		20
	18		3	38	52	10		26		34		10		42		16
	23	12		47	42	5		42	1			26		21		13
	54	29	56		9	2		30	20	60				50		10
	17	31	23	8		4		43	47	28		38				36
	28	53	58	15	41			16	17	53		36		2		

15)		44	6	49	28	53	16)		19	40		30		15		9
	40		4	30	42	51		56		14		57		12		8
	3	47		55	20	24		42	4			28		33		24
	1	26	30		33	47		1	12	5				21		16
	18	24	13	33		46		21	16	38		52				59
	56	25	11	22	40			51	1	17		22		29		

17)		28	29	2	2	58	18)		52	8	50	4	16
	48		41	13	51	23		38		39	51	13	44
	56	53		59	46	57		55	51		1	27	27
	5	31	48		53	20		18	39	5		28	21
	26	54	42	48		27		4	3	44	17		29
	43	22	15	30	9			57	28	52	21	53	

19)		12	41	57	45	17	20)		16	2	11	10	11
	49		48	42	40	53		3		29	29	5	37
	22	5		23	51	2		43	25		31	35	36
	23	8	19		46	26		50	40	9		4	2
	49	44	3	22		21		46	39	15	14		59
	22	56	54	16	54			52	37	45	27	60	

21)		21	17	21	41	10	22)		10	7	36	40	36
	51		25	35	16	32		34		58	48	33	53
	5	16		38	21	50		47	30		59	10	15
	37	12	28		2	2		31	12	15		22	11
	22	54	49	31		9		9	16	3	13		9
	43	51	7	19	30			36	4	14	20	48	

23)		11	7	3	14	2	24)		7	10	13	4	2
	13		26	9	11	24		11		5	6	18	10
	6	14		13	7	3		13	4		8	6	2
	21	3	5		19	4		7	5	10		15	12
	15	7	11	12		4		11	13	4	3		8
	20	5	13	4	13			7	6	4	10	14	

25)		1	7	3	14	2	26)		2	6	5	3	7
	3		6	9	1	24		1		4	5	4	2
	6	14		3	7	3		3	7		6	7	3
	2	3	5		9	11		5	3	7		4	2
	15	7	11	2		4		2	7	4	3		5
	20	15	13	4	13			4	3	6	1	7	

27)		11	7	13	14	2	28)		12	16	25	13	17
	13		16	9	1	24		14		24	15	24	22
	6	14		23	7	3		33	17		36	27	23
	12	3	15		9	11		54	23	37		14	12
	15	7	11	12		4		25	27	24	23		15
	20	25	13	14	13			41	13	26	11	17	

29)		5	9	6	3	5	9	30)		6	12	6	4	8	1
	8		8	8	5	9	2		6		10	5	4	3	3
	6	9		1	6	7	3		8	7		11	3	11	8
	7	11	4		4	2	9		5	4	11		5	8	6
	4	6	3	2		2	8		5	2	7	8		4	7
	5	2	2	8	4		3		6	3	11	5	4		2
	8	1	3	16	5	3			2	3	9	7	4	3	

1)		39	45	2	51	33	2)		6		56		35		48		29
	30		20	33	40	35		34			46		46		55		26
	54	16		55	22	56		29	31				32		13		42
	19	36	25		18	43		26	34		12				17		7
	29	8	8	12		25		38	35		40		13				47
	16	47	31	14	8			60	25		59		36		31		

3)		4	39	22	10	47	4)		15	43		38		10		45
	58		56	18	4	35		44		18		6		49		40
	34	29		17	57	18		41	42			19		1		48
	52	4	22		15	37		33	44	20				20		21
	41	44	25	11		32		40	17	16		26				15
	11	6	19	2	58			3	4	37		54		36		

5)		58	56	13	21	54	6)		36	51		24		11		46
	21		58	43	56	14		28		17		46		10		20
	4	46		38	7	22		7	41			58		2		35
	44	56	42		6	60		25	60	45				55		59
	3	34	36	11		17		48	20	33		26				38
	59	47	40	60	13			50	27	19		14		52		

7)		16	15	32	53	55	8)		33	41		46		11		21
	27		34	50	2	31		10		26		28		39		43
	33	39		42	36	39		1	57			20		60		28
	45	22	59		28	26		50	25	35				42		7
	55	49	14	18		12		43	44	51		19				34
	28	14	8	48	35			55	22	30		50		53		
9)		13	55	19	16	19	10)		30	57		34		24		44
	58		23	54	48	45		14		9		14		30		17
	25	53		38	59	24		32	21			53		21		23
	17	11	16		60	53		25	39	28				48		21
	1	38	18	36		1		42	5	29		56				55
	19	11	32	44	3			16	17	37		5		30		

11)		11	14	22	17	30	12)		10	26		44		21		17
	20		10	54	31	4		14		23		22		54		58
	5	18		29	20	40		33	4			5		49		57
	31	3	23		42	33		42	55	29				14		35
	34	13	33	5		32		20	53	38		40				33
	39	44	28	42	2			52	17	45		41		50		

13)		40	34	50	10	44	14)		37	7		46		57		20
	18		3	38	52	10		26		34		10		42		16
	23	12		47	42	5		42	1			26		21		13
	54	29	56		9	2		30	20	60				50		10
	17	31	23	8		4		43	47	28		38				36
	28	53	58	15	41			16	17	53		36		2		

15)		44	6	49	28	53	16)		19	40		30		15		9
	40		4	30	42	51		56		14		57		12		8
	3	47		55	20	24		42	4			28		33		24
	1	26	30		33	47		1	12	5				21		16
	18	24	13	33		46		21	16	38		52				59
	56	25	11	22	40			51	1	17		22		29		

17)		28	29	2	2	58	18)		52	8	50	4	16
	48		41	13	51	23		38		39	51	13	44
	56	53		59	46	57		55	51		1	27	27
	5	31	48		53	20		18	39	5		28	21
	26	54	42	48		27		4	3	44	17		29
	43	22	15	30	9			57	28	52	21	53	

19)		12	41	57	45	17	20)		16	2	11	10	11
	49		48	42	40	53		3		29	29	5	37
	22	5		23	51	2		43	25		31	35	36
	23	8	19		46	26		50	40	9		4	2
	49	44	3	22		21		46	39	15	14		59
	22	56	54	16	54			52	37	45	27	60	

21)		21	17	21	41	10	22)		10	7	36	40	36
	51		25	35	16	32		34		58	48	33	53
	5	16		38	21	50		47	30		59	10	15
	37	12	28		2	2		31	12	15		22	11
	22	54	49	31		9		9	16	3	13		9
	43	51	7	19	30			36	4	14	20	48	

23)		11	7	3	14	2	24)		7	10	13	4	2
	13		26	9	11	24		11		5	6	18	10
	6	14		13	7	3		13	4		8	6	2
	21	3	5		19	4		7	5	10		15	12
	15	7	11	12		4		11	13	4	3		8
	20	5	13	4	13			7	6	4	10	14	

25)		1	7	3	14	2	26)		2	6	5	3	7
	3		6	9	1	24		1		4	5	4	2
	6	14		3	7	3		3	7		6	7	3
	2	3	5		9	11		5	3	7		4	2
	15	7	11	2		4		2	7	4	3		5
	20	15	13	4	13			4	3	6	1	7	

27)		11	7	13	14	2	28)		12	16	25	13	17
	13		16	9	1	24		14		24	15	24	22
	6	14		23	7	3		33	17		36	27	23
	12	3	15		9	11		54	23	37		14	12
	15	7	11	12		4		25	27	24	23		15
	20	25	13	14	13			41	13	26	11	17	

29)		5	9	6	3	5	9	30)		6	12	6	4	8	1
	8		8	8	5	9	2		6		10	5	4	3	3
	6	9		1	6	7	3		8	7		11	3	11	8
	7	11	4		4	2	9		5	4	11		5	8	6
	4	6	3	2		2	8		5	2	7	8		4	7
	5	2	2	8	4		3		6	3	11	5	4		2
	8	1	3	16	5	3			2	3	9	7	4	3	

1)		39	45	2	51	33	2)		6		56		35		48		29
	30		20	33	40	35		34			46		46		55		26
	54	16		55	22	56		29	31				32		13		42
	19	36	25		18	43		26	34		12				17		7
	29	8	8	12		25		38	35		40		13				47
	16	47	31	14	8			60	25		59		36		31		

3)		4	39	22	10	47	4)		15	43		38		10		45
	58		56	18	4	35		44		18		6		49		40
	34	29		17	57	18		41	42			19		1		48
	52	4	22		15	37		33	44	20				20		21
	41	44	25	11		32		40	17	16		26				15
	11	6	19	2	58			3	4	37		54		36		

5)		58	56	13	21	54	6)		36	51		24		11		46
	21		58	43	56	14		28		17		46		10		20
	4	46		38	7	22		7	41			58		2		35
	44	56	42		6	60		25	60	45				55		59
	3	34	36	11		17		48	20	33		26				38
	59	47	40	60	13			50	27	19		14		52		

7)		16	15	32	53	55	8)		33	41		46		11		21
	27		34	50	2	31		10		26		28		39		43
	33	39		42	36	39		1	57			20		60		28
	45	22	59		28	26		50	25	35				42		7
	55	49	14	18		12		43	44	51		19				34
	28	14	8	48	35			55	22	30		50		53		
9)		13	55	19	16	19	10)		30	57		34		24		44
	58		23	54	48	45		14		9		14		30		17
	25	53		38	59	24		32	21			53		21		23
	17	11	16		60	53		25	39	28				48		21
	1	38	18	36		1		42	5	29		56				55
	19	11	32	44	3			16	17	37		5		30		

11)		11	14	22	17	30	12)		10	26		44		21		17
	20		10	54	31	4		14		23		22		54		58
	5	18		29	20	40		33	4			5		49		57
	31	3	23		42	33		42	55	29				14		35
	34	13	33	5		32		20	53	38		40				33
	39	44	28	42	2			52	17	45		41		50		

13)		40	34	50	10	44	14)		37	7		46		57		20
	18		3	38	52	10		26		34		10		42		16
	23	12		47	42	5		42	1			26		21		13
	54	29	56		9	2		30	20	60				50		10
	17	31	23	8		4		43	47	28		38				36
	28	53	58	15	41			16	17	53		36		2		

15)		44	6	49	28	53	16)		19	40		30		15		9
	40		4	30	42	51		56		14		57		12		8
	3	47		55	20	24		42	4			28		33		24
	1	26	30		33	47		1	12	5				21		16
	18	24	13	33		46		21	16	38		52				59
	56	25	11	22	40			51	1	17		22		29		

17)		28	29	2	2	58	18)		52	8	50	4	16
	48		41	13	51	23		38		39	51	13	44
	56	53		59	46	57		55	51		1	27	27
	5	31	48		53	20		18	39	5		28	21
	26	54	42	48		27		4	3	44	17		29
	43	22	15	30	9			57	28	52	21	53	

19)		12	41	57	45	17	20)		16	2	11	10	11
	49		48	42	40	53		3		29	29	5	37
	22	5		23	51	2		43	25		31	35	36
	23	8	19		46	26		50	40	9		4	2
	49	44	3	22		21		46	39	15	14		59
	22	56	54	16	54			52	37	45	27	60	

21)		21	17	21	41	10	22)		10	7	36	40	36
	51		25	35	16	32		34		58	48	33	53
	5	16		38	21	50		47	30		59	10	15
	37	12	28		2	2		31	12	15		22	11
	22	54	49	31		9		9	16	3	13		9
	43	51	7	19	30			36	4	14	20	48	

23)		11	7	3	14	2	24)		7	10	13	4	2
	13		26	9	11	24		11		5	6	18	10
	6	14		13	7	3		13	4		8	6	2
	21	3	5		19	4		7	5	10		15	12
	15	7	11	12		4		11	13	4	3		8
	20	5	13	4	13			7	6	4	10	14	

25)		1	7	3	14	2	26)		2	6	5	3	7
	3		6	9	1	24		1		4	5	4	2
	6	14		3	7	3		3	7		6	7	3
	2	3	5		9	11		5	3	7		4	2
	15	7	11	2		4		2	7	4	3		5
	20	15	13	4	13			4	3	6	1	7	

27)		11	7	13	14	2	28)		12	16	25	13	17
	13		16	9	1	24		14		24	15	24	22
	6	14		23	7	3		33	17		36	27	23
	12	3	15		9	11		54	23	37		14	12
	15	7	11	12		4		25	27	24	23		15
	20	25	13	14	13			41	13	26	11	17	

29)		5	9	6	3	5	9	30)		6	12	6	4	8	1
	8		8	8	5	9	2		6		10	5	4	3	3
	6	9		1	6	7	3		8	7		11	3	11	8
	7	11	4		4	2	9		5	4	11		5	8	6
	4	6	3	2		2	8		5	2	7	8		4	7
	5	2	2	8	4		3		6	3	11	5	4		2
	8	1	3	16	5	3			2	3	9	7	4	3	