Завдання

Варіант №

Ваги ребер графу

Шлях

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

1

2

58

15

96

24

58

62

24

2

36

8

9

14

24

26

28

3-9

2

39

3

34

31

12

65

49

83

12

58

10

32

11

34

32

11

9-4

3

43

3

11

18

67

10

34

12

34

83

5

24

10

34

3

26

8-4

4

11

21

10

37

10

10

3

39

39

14

24

83

5

24

83

83

4-8

5

5

2

56

12

49

43

21

23

5

36

35

11

14

32

65

43

3-8

6

3

43

3

17

34

65

32

10

39

67

36

35

34

39

36

35

8-4

7

23

45

58

11

12

10

18

45

12

83

34

32

4

12

43

39

4-8

8

32

14

14

12

34

43

12

32

23

45

32

23

24

83

5

24

3-8

9

24

12

3

25

49

58

43

83

83

5

39

32

36

25

39

19

8-4

10

3

12

4

19

10

12

67

65

14

11

3

11

35

19

12

39

4-8

11

10

32

13

83

3

2

58

43

63

3

26

12

11

83

23

23

3-8

12

14

39

39

24

31

58

19

10

5

14

39

5

14

11

32

10

84

13

58

3

26

8

31

13

39

39

43

31

3

24

32

14

11

64

4-8

14

23

14

3

16

14

12

23

67

10

3

14

23

14

43

58

4

3-8

15

3

31

10

23

11

32

10

36

15

14

61

10

63

58

12

35

3-9

16

21

3

12

32

43

14

11

35

52

14

6

65

10

21

2

14

4-1

17

2

14

17

45

67

4

14

34

56

31

14

3

11

19

67

36

9-4

18

43

14

31

35

14

35

83

39

25

25

14

26

14

58

58

35

3-9

19

45

31

14

19

35

14

25

36

19

2

31

39

21

39

58

10

4-1

20

14

4

12

83

19

67

36

35

12

56

15

14

58

26

2

11

9-4

21

12

12

67

43

83

43

49

45

34

11

52

24

14

3

98

14

3-9

22

12

43

25

67

24

11

19

12

34

26

23

83

13

39

39

43

4-1

23

32

39

19

14

5

14

39

83

83

7

83

5

43

9

67

10

9-4

24

23

32

83

39

5

31

23

34

5

23

5

24

10

32

10

5

3-9

25

45

23

24

26

24

31

10

32

35

12

19

83

11

32

10

25

4-1

26

32

45

8

24

83

3

11

13

34

19

12

83

67

4

43

19

9-4

27

23

32

16

5

19

10

14

45

19

26

34

5

32

10

10

32

8-4