Варианты заданий

Найти кратчайший путь между вершинами 1 и 4 во взвешенном орграфе, заданном таблицей.

j i		Номера вершин
		1	2	3	4	5	6
Номера вершин	1		56			61
	2			36	38		68
	3				41	31
	4
	5		55		13		9
	6			27

2. j I		Номера вершин
   		1	2	3	4	5	6
   Номера вершин	1		69			22	5
   	2			35	5
   	3				18
   	4
   	5		70	27	26
   	6		10			49

3. j I		Номера вершин
   		1	2	3	4	5	6
   Номера вершин	1		56			28
   	2			18	68		49
   	3				61	39
   	4
   	5		62		41		41
   	6			18

4. j i		Номера вершин
   		1	2	3	4	5	6
   Номера вершин	1		60			69	69
   	2			11	66
   	3				66
   	4
   	5		34	69	56
   	6		70			68

j i		Номера вершин
		1	2	3	4	5	6
Номера вершин	1		60			16
	2			40	66		18
	3				63	67
	4
	5		57		36		57
	6			48

6. j i		Номера вершин
   		1	2	3	4	5	6
   Номера вершин	1		55			20	41
   	2			36	45
   	3				37
   	4
   	5		30	37	28
   	6		55			22

7. j i		Номера вершин
   		1	2	3	4	5	6
   Номера вершин	1		9			68
   	2			8	41		42
   	3				58	50
   	4
   	5		39		55		5
   	6			62

8. j i		Номера вершин
   		1	2	3	4	5	6
   Номера вершин	1		26			18	38
   	2			30	19
   	3				12
   	4
   	5		45	25	20
   	6		41			47

j i		Номера вершин
		1	2	3	4	5	6
Номера вершин	1		60			70
	2			56	55		57
	3				62	49
	4
	5		49		35		38
	6			16

10. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		30			17	25
    	2			33	28
    	3				25
    	4
    	5		70	17	54
    	6		17			70

11. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		30			29
    	2			9	58		44
    	3				33	21
    	4
    	5		10		21		68
    	6			23

12. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		64			53	20
    	2			11	57
    	3				6
    	4
    	5		38	51	37
    	6		19			28

j i		Номера вершин
		1	2	3	4	5	6
Номера вершин	1		32			58
	2			52	64		19
	3				22	47
	4
	5		11		32		51
	6			40

14. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		23			54	11
    	2			45	60
    	3				30
    	4
    	5		40	14	68
    	6		42			34

15. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		69			48
    	2			53	9		32
    	3				13	41
    	4
    	5		9		65		55
    	6			61

16. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		49			46	47
    	2			6	10
    	3				56
    	4
    	5		42	36	10
    	6		28			12

j i		Номера вершин
		1	2	3	4	5	6
Номера вершин	1		6			58
	2			63	44		43
	3				17	8
	4
	5		61		44		58
	6			28

18. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		63			50	16
    	2			7	6
    	3				12
    	4
    	5		41	33	40
    	6		31			25

19. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		9			19
    	2			21	7		15
    	3				13	48
    	4
    	5		69		41		35
    	6			21

20. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		30			46	42
    	2			33	60
    	3				34
    	4
    	5		56	5	30
    	6		8			30

j i		Номера вершин
		1	2	3	4	5	6
Номера вершин	1		54			56	53
	2			23	45
	3				14
	4
	5		17	7	55
	6		24			37

22. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		46			44
    	2			23	15		27
    	3				46	69
    	4
    	5		7		36		30
    	6			67

23. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		55			65	19
    	2			42	44
    	3				66
    	4
    	5		30	45	5
    	6		62			66

24. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		34			32
    	2			37	46		14
    	3				27	27
    	4
    	5		30		24		45
    	6			45

j i		Номера вершин
		1	2	3	4	5	6
Номера вершин	1		67			42	55
	2			55	59
	3				24
	4
	5		54	37	69
	6		36			65

26. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		60			29
    	2			49	51		43
    	3				63	43
    	4
    	5		56		9		42
    	6			42

27. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		52			47	68
    	2			15	47
    	3				10
    	4
    	5		30	36	62
    	6		38			53

28. j i		Номера вершин
    		1	2	3	4	5	6
    Номера вершин	1		40			21
    	2			10	14		57
    	3				47	53
    	4
    	5		43		13		60
    	6			16

j i		Номера вершин
		1	2	3	4	5	6
Номера вершин	1		59			11	39
	2			29	57
	3				39
	4
	5		41	55	30
	6		20			42

j i		Номера вершин
		1	2	3	4	5	6
Номера вершин	1		41			62
	2			6	5		61
	3				16	52
	4
	5		34		33		24
	6			8