Методичні вказівки та завдання до виконання контрольних робіт з курсу “Геоінформаційні системи і бази даних” для студентів спеціальності 6.070904 “Землевпорядкування та кадастр” заочної форми навчання

Предмет:

Геодезія

Тип роботи:

Методичні вказівки

К-сть сторінок:

28

Мова:

Українська

Оцінка:

justify;">3

4

5

6

7

8

9

0

12

М

18

М

2

12

0

25

М

23

М

3

М

25

0

20

35

М

4

18

М

20

0

М

24

28

М

5

М

35

М

0

26

10

М

6

М

23

М

26

0

М

14

7

М

24

10

М

0

22

М

8

М

28

М

22

0

16

9

М

14

М

16

0

Виконуємо „ініціалізацію” масивів а, b, с.

1

2

3

4

5

6

7

8

9

a

0

1

0

b 12

0

25

М

23

М

c

2

0

2

Знаходимо мінімальне значення з масиву b серед тих, які обов'язково також мають значення з масиву a, що рівне 0.

Виходячи з вищеописаного, мінімальним значенням буде 12. Це мінімальне значення досягнуто на 1-му елементі масиву, тобто j=1. При перевірці значень з масиву b значення d[jk] будуть вибиратися з 1-го рядка матриці відстаней D.

Далі в таблицях приведені наступні ітерації розв'язку задачі. Ітерації виконуються доки не будуть розглянуті всі вершини, тобто не залишиться в масиві a значень, що рівні 0.

1

2

3

4

5

6

7

8

9

a

1

0

b

12

0

25

30

М 23

М

c

2

0

2

1

2

1

2

3

4

5

6

7

8

9

a

1

0

1

0

b

12

0 25

30

49

23

М

37

c

2

0

2

1

6

2

6

1

2

3

4

5

6

7

8

9

a

1

0

1

0

10

b

12

0

25 30

49

23

М

37

c

2

0

2

1

6

2

6

1

2

3

4

5

6

7

8

9

a

1

0

1

0

b

12

0

25

30

49

23

54

58 37

c

2

0

2

1

6

2

4

6

1

2

3

4

5

6

7

8

9

a

1

0

1

0

1

b

12

0

25

30 49

23

54

53

37

c

2

0

2

1

6

2

4

9

6

1

2

3

4

5

6

7

8

9

a

1

0

1

b

12

0

25

30

49

23

54 53

37