Документ Microsoft Office Word

		1	2	3	4	5	6	7
	1	-	5	9	11	15	5	∞
D5=	2	5	-	14	6	10	10	∞
	3	9	14	-	12	16	14	∞
	4	11	6	12	-	4	16	∞
	5	15	10	16	4	-	20	∞
	6	5	10	14	16	20	-	14
	7	25	20	26	14	10	14	-

			1		2		3		4		5		6		7
		1		-		2		3		2		4		6		7
S5=		2		1		-		1		4		4		1		7
		3		1		1		-		4		5		1		7
		4		2		2		3		-		5		2		7
		5		4		4		3		4		-		4		7
		6		1		1		1		4		4		-		7
		7		5		5		5		5		5		6		-

		1	2	3	4	5	6	7
	1	-	5	9	11	15	5	19
D6=	2	5	-	14	6	10	10	24
	3	9	14	-	12	16	14	28
	4	11	6	12	-	4	16	30
	5	15	10	16	4	-	20	34
	6	5	10	14	16	20	-	14
	7	25	20	26	14	10	14	-

			1		2		3		4		5		6		7
		1		-		2		3		2		4		6		6
S6=		2		1		-		1		4		4		1		6
		3		1		1		-		4		5		1		6
		4		2		2		3		-		5		2		6
		5		4		4		3		4		-		4		6
		6		1		1		1		2		4		-		7
		7		5		5		5		5		5		6		-

		1	2	3	4	5	6	7
	1	-	5	9	11	15	5	19
D7=	2	5	-	14	6	10	10	24
	3	9	14	-	12	16	14	28
	4	11	6	12	-	4	16	30
	5	15	10	16	4	-	20	34
	6	5	10	14	16	20	-	14
	7	25	20	26	14	10	14	-

		1	2	3	4	5	6	7
	1	-	2	3	2	4	6	6
S7=	2	1	-	1	4	4	1	6
	3	1	1	-	4	5	1	6
	4	2	2	3	-	5	2	6
	5	4	4	3	4	-	4	6
	6	1	1	1	2	4	-	7
	7	5	5	5	5	5	6	-

Путь: 2-7

2-1-6-7

24

Путь: 3-7

3-1-6-7

28

Путь: 5-7

5-4-2-1-6-7

34