KROK

ETYKIETY PRÓBNE

ETYKIETY TRWAŁE

ZBIÓR WĘZŁÓW Z ETYKIETAMI TRWAŁYMI

WĘZEŁ POPRZEDNI

WĘZEŁ DOCELOWY

KOSZT DOJAZDU

WEZEŁ POPRZEDNI

WEZEŁ DOCELOWY

KOSZT DOJAZDU

1

N

N

0

N

N

0

N

N

POZOSTAŁE



2

N

C

9

N

D

6

N

D

6

N,D

N

E

10

N

F

7

N

G

10

N

POZOSTAŁE



3

N

C

9

N

E

10

N

F

7

N

F

7

N,D,F

N

G

10

D

C

6+10=16

D

E

6+12=18

4

N

C

9

N

C

9

N,D,F,C

N

E

10

F

E

7+11=18

D

C

6+10=16

D

E

6+12=18

D

J

6+5=11

D

M

6+15=21

N

G

10

F

G

7+8=15

F

K

7+5=12

5

N

E

10

N

E

10

N,D,F,C,E,

N

G

10

F

E

7+11=18

D

C

6+10=16

D

E

6+12=18

D

J

6+5=11

D

M

6+15=21

F

G

7+8=15

F

K

7+5=12

C

G

9+8=17

C

P

9+5=14

C

O

9+6=15

C

M

9+8=17

6

N

G

10

N

G

10

N,D,F,C,E,G,

D

J

6+5=11

D

M

6+15=21

F

G

7+8=15

F

K

7+5=12

C

G

9+8=17

C

P

9+5=14

C

O

9+6=15

C

M

9+8=17

7

D

J

6+5=11

D

J

11

N,D,F,C,E,G,J

D

M

6+15=21

F

K

7+5=12

C

P

9+5=14

C

O

9+6=15

C

M

9+8=17

G

H

10+11=21

G

P

10+10=20

G

K

10+12=22

G

T

10+7=17

8

D

M

6+15=21

F

K

7+5=12

F

K

12

N,D,F,C,E,G,J,

C

P

9+5=14

K,

C

O

9+6=15

C

M

9+8=17

G

H

10+11=21

G

P

10+10=20

G

K

10+12=22

G

T

10+7=17

J

I

6+5+8=19

J

L

6+5+6=17

9

D

M

6+15=21

C

P

9+5=14

C

P

14

N,D,F,C,E,G,J,

C

O

9+6=15

K,P

C

M

9+8=17

G

H

10+11=21

G

P

10+10=20

G

T

10+7=17

J

I

6+5+8=19

J

L

6+5+6=17

K

R

7+5+7=19

K

H

7+5+15=27

10

D

M

6+15=21

C

O

9+6=15

C

O

15

N,D,F,C,E,G,J,

C

M

9+8=17

K,P,O,

G

H

10+11=21

G

T

10+7=17

J

I

6+5+8=19

J

L

6+5+6=17

K

R

7+5+7=19

K

H

7+5+15=27

P

U

9+5+15=29

P

O

9+5+9=23

11

D

M

6+15=21

C

M

9+8=17

C

M

17

N,D,F,C,E,G,J,

G

H

10+11=21

K,P,O,M

G

T

10+7=17

J

I

6+5+8=19

J

L

6+5+6=17

K

R

7+5+7=19

K

H

7+5+15=27

P

U

9+5+15=29

O

M

9+6+7=22

O

V

9+6+13=28

O

A

9+6+7=22

O

U

9+6+12=27

P

T

9+5+12=26

12

G

H

10+11=21

G

T

10+7=17

J

I

6+5+8=19

J

L

6+5+6=17

J

L

17

N,D,F,C,E,G,J,

K

R

7+5+7=19

K,P,O,M,L,

K

H

7+5+15=27

P

U

9+5+15=29

O

V

9+6+13=28

O

A

9+6+7=22

O

U

9+6+12=27

P

T

9+5+12=26

M

L

9+8+12=29

M

V

9+8+9=26

13

G

H

10+11=21

G

T

10+7=17

G

T

17

N,D,F,C,E,G,J,

J

I

6+5+8=19

K,P,O,M,L,T

K

R

7+5+7=19

K

H

7+5+15=27

P

U

9+5+15=29

O

V

9+6+13=28

O

A

9+6+7=22

O

U

9+6+12=27

P

T

9+5+12=26

M

V

9+8+9=26

L

B

6+5+6+5=22

14

G

H

10+11=21

J

I

6+5+8=19

J

I

19

N,D,F,C,E,G,J,

K

R

7+5+7=19

K,P,O,M,L,T,I,

K

H

7+5+15=27

P

U

9+5+15=29

O

V

9+6+13=28

O

A

9+6+7=22

O

U

9+6+12=27

M

V

9+8+9=26

L

B

6+5+6+5=22

T

W

10+7+11=28

T

S

10+7+9=26

T

U

10+7+14=31

T

H

10+7+5=22

15

G

H

10+11=21

K

R

7+5+7=19

K

R

19

N,D,F,C,E,G,J,

K

H

7+5+15=27

K,P,O,M,L,T,I,

P

U

9+5+15=29

R,

O

V

9+6+13=28

O

A

9+6+7=22

O

U

9+6+12=27

M

V

9+8+9=26

L

B

6+5+6+5=22

T

W

10+7+11=28

T

S

10+7+9=26

T

U

10+7+14=31

T

H

10+7+5=22

16

G

H

10+11=21

G

H

21

N,D,F,C,E,G,J,

K

H

7+5+15=27

K,P,O,M,L,T,I,

P

U

9+5+15=29

R,H,

O

V

9+6+13=28

O

A

9+6+7=22

O

U

9+6+12=27

M

V

9+8+9=26

L

B

6+5+6+5=22

T

W

10+7+11=28

T

S

10+7+9=26

T

U

10+7+14=31

T

H

10+7+5=22

R

Q

7+5+7+10=29

R

S

7+5+7+8=27

17

P

U

9+5+15=29

O

V

9+6+13=28

O

A

9+6+7=22

O

U

9+6+12=27

O

A

22

N,D,F,C,E,G,J,

M

V

9+8+9=26

K,P,O,M,L,T,I,

L

B

6+5+6+5=22

R,H,A,

T

W

10+7+11=28

T

S

10+7+9=26

T

U

10+7+14=31

R

Q

7+5+7+10=29

R

S

7+5+7+8=27

H

Q

10+11+5=26

H

S

10+11+6=27

18

P

U

9+5+15=29

O

V

9+6+13=28

O

U

9+6+12=27

M

V

9+8+9=26

L

B

6+5+6+5=22

L

B

22

N,D,F,C,E,G,J,

T

W

10+7+11=28

K,P,O,M,L,T,I,

T

S

10+7+9=26

R,H,A,B

T

U

10+7+14=31

R

Q

7+5+7+10=29

R

S

7+5+7+8=27

H

Q

10+11+5=26

H

S

10+11+6=27

A

B

9+6+7+10=32

A

Ł

9+6+7+8=30

A

Z

9+6+7+10=32

A

Y

9+6+7+15=37

19

P

U

9+5+15=29

O

V

9+6+13=28

O

U

9+6+12=27

M

V

9+8+9=26

M

V

26

N,D,F,C,E,G,J,

T

W

10+7+11=28

K,P,O,M,L,T,I,

T

S

10+7+9=26

R,H,A,B,V

T

U

10+7+14=31

R

Q

7+5+7+10=29

R

S

7+5+7+8=27

H

Q

10+11+5=26

H

S

10+11+6=27

A

Ł

9+6+7+8=30

A

Z

9+6+7+10=32

A

Y

9+6+7+15=37

B

Ł

6+5+6+5+12=34

20

P

U

9+5+15=29

O

U

9+6+12=27

T

W

10+7+11=28

T

S

10+7+9=26

T

U

10+7+14=31

R

S

7+5+7+8=27

H

Q

10+11+5=26

H

S

10+11+6=27

H

Q

26

N,D,F,C,E,G,J,

A

Ł

9+6+7+8=30

K,P,O,M,L,T,I,

A

Z

9+6+7+10=32

R,H,A,B,V,Q

A

Y

9+6+7+15=37

B

Ł

6+5+6+5+12=34

Q

S

10+11+5+5=31

21

P

U

9+5+15=29

O

U

9+6+12=27

T

W

10+7+11=28

T

S

10+7+9=26

T

S

26

N,D,F,C,E,G,J,

T

U

10+7+14=31

K,P,O,M,L,T,I,

R

S

7+5+7+8=27

R,H,A,B,V,Q,S

H

S

10+11+6=27

A

Ł

9+6+7+8=30

A

Z

9+6+7+10=32

A

Y

9+6+7+15=37

B

Ł

6+5+6+5+12=34

Q

S

10+11+5+5=31

22

P

U

9+5+15=29

O

U

9+6+12=27

O

U

27

N,D,F,C,E,G,J,

T

W

10+7+11=28

K,P,O,M,L,T,I,

T

U

10+7+14=31

R,H,A,B,V,Q,S

A

Ł

9+6+7+8=30

U

A

Z

9+6+7+10=32

A

Y

9+6+7+15=37

B

Ł

6+5+6+5+12=34

23

T

W

10+7+11=28

T

W

28

N,D,F,C,E,G,J,

A

Ł

9+6+7+8=30

K,P,O,M,L,T,I,

A

Z

9+6+7+10=32

R,H,A,B,V,Q,S

A

Y

9+6+7+15=37

U,W

B

Ł

6+5+6+5+12=34

U

X

9+6+12+10=37

U

Y

9+6+12+6=33

S

W

10+7+9+5=31

24

A

Ł

9+6+7+8=30

A

Ł

30

N,D,F,C,E,G,J,

A

Z

9+6+7+10=32

K,P,O,M,L,T,I,

A

Y

9+6+7+15=37

R,H,A,B,V,Q,S

B

Ł

6+5+6+5+12=34

U,W,Ł

U

X

9+6+12+10=37

U

Y

9+6+12+6=33

W

X

10+7+11+8=36

25

A

Z

9+6+7+10=32

A

Z

32

N,D,F,C,E,G,J,

A

Y

9+6+7+15=37

K,P,O,M,L,T,I,

U

X

9+6+12+10=37

R,H,A,B,V,Q,S

U

Y

9+6+12+6=33

U,W,Ł,Z

W

X

10+7+11+8=36

Ł

Z

9+6+7+8+5=35

26

A

Y

9+6+7+15=37

U

X

9+6+12+10=37

U

Y

9+6+12+6=33

U

Y

33

N,D,F,C,E,G,J,

W

X

10+7+11+8=36

K,P,O,M,L,T,I,

Z

Y

9+6+7+10+7=39

R,H,A,B,V,Q,S

U,W,Ł,Z,Y

27

U

X

9+6+12+10=37

W

X

10+7+11+8=36

W

X

36

N,D,F,C,E,G,J,

Y

X

9+6+7+15+13=50

K,P,O,M,L,T,I,

R,H,A,B,V,Q,S

U,W,Ł,Z,Y,X

Zestawienie najkrótszych połączeń bazy „N” z pozostałymi węzłami:

Lp.	WĘZEŁ		KOSZT DOJAZDU
		POPRZEDNI			DOCELOWY
1	N	N	0
2	N	D	6
3	N	F	7
4	N	C	9
5	N	E	10
6	N	G	10
7	D	J	11
8	F	K	12
9	C	P	14
10	C	O	15
11	C	M	17
12	J	L	17
13	G	T	17
14	J	I	19
15	K	R	19
16	G	H	21
17	O	A	22
18	L	B	22
19	M	V	26
20	H	Q	26
21	T	S	26
22	O	U	27
23	T	W	28
24	A	Ł	30
25	A	Z	32
26	U	Y	33
27	W	X	36

Część II

Wyznaczenie najkrótszej ścieżki łączącej bazę „N” z węzłem „K” i przechodzącą przez łuk„A-B”.

W części tej wykorzystano najkrótszą drogę do węzła A wyznaczoną w części pierwszej.

Czas dojazdu do węzła A wynosi 22. Następnie przechodzimy do węzła B i szukamy najbliższej drogi do węzła K, przy czym nie przechodzimy przez łuk AB.

KROK

ETYKIETY PRÓBNE

ETYKIETY TRWAŁE

ZBIÓR WĘZŁÓW Z ETYKIETAMI TRWAŁYMI

WĘZEŁ POPRZEDNI

WĘZEŁ DOCELOWY

KOSZT DOJAZDU

WEZEŁ POPRZEDNI

WEZEŁ DOCELOWY

KOSZT DOJAZDU

1

B

B

0

B

B

0

B

B

POZOSTAŁE



2

B

Ł

12

B

L

5

B

L

5

B,L

B

V

11

3

B

Ł

12

B

V

11

L

M

5+12=17

L

J

5+6=11

L

J

11

B,L,J

4

B

Ł

12

B

V

11

B

V

11

B,L,J,V

L

M

5+12=17

J

I

5+6+8=19

J

D

5+6+5=16

5

B

Ł

12

B

Ł

12

B,L,J,V,Ł

L

M

5+12=17

J

I

5+6+8=19

J

D

5+6+5=16

V

M

11+9=20

V

O

11+13=24

6

L

M

5+12=17

J

I

5+6+8=19

J

D

5+6+5=16

J

D

5+6+5=16

B,L,J,V,Ł,D

V

M

11+9=20

V

O

11+13=24

Ł

Z

12+5=17

7

L

M

5+12=17

J

I

5+6+8=17

J

I

5+6+8=17

B,L,J,V,Ł,D,I

V

M

11+9=20

V

O

11+13=24

Ł

Z

12+5=17

D

N

5+6+5+6=22

D

M

5+6+5+15=31

D

E

5+6+5+12=28

D

C

5+6+5+10=26

8

L

M

5+12=17

L

M

5+12=17

B,L,J,V,Ł,D,I,M

V

M

11+9=20

V

O

11+13=24

Ł

Z

12+5=17

D

N

5+6+5+6=22

D

M

5+6+5+15=31

D

E

5+6+5+12=28

D

C

5+6+5+10=26

I

E

32

9

V

O

11+13=24

Ł

Z

12+5=17

Ł

Z

12+5=17

B,L,J,V,Ł,D,I,M

D

N

5+6+5+6=22

Z

D

E

5+6+5+12=28

D

C

5+6+5+10=26

I

E

32

M

O

5+12+7=24

M

C

5+12+8=25

M

D

5+12+15=32

10

V

O

11+13=24

D

N

5+6+5+6=22

D

N

5+6+5+6=22

B,L,J,V,Ł,D,I,M

D

E

5+6+5+12=28

Z,N

D

C

5+6+5+10=26

I

E

32

M

O

5+12+7=24

M

C

5+12+8=25

M

D

5+12+15=32

11

V

O

11+13=24

D

E

5+6+5+12=28

D

C

5+6+5+10=26

I

E

32

M

O

5+12+7=24

M

O

5+12+7=24

B,L,J,V,Ł,D,I,M

M

C

5+12+8=25

Z,N,O

N

C

5+6+5+6+9=31

N

E

5+6+5+6+10=32

N

F

5+6+5+6+7=29

N

G

5+6+5+6+10=32

12

D

E

5+6+5+12=28

D

C

5+6+5+10=26

I

E

32

M

C

5+12+8=25

M

C

5+12+8=25

B,L,J,V,Ł,D,I,M

N

C

5+6+5+6+9=31

Z,N,O,C

N

E

5+6+5+6+10=32

N

F

5+6+5+6+7=29

N

G

5+6+5+6+10=32

O

C

5+12+7+6=30

O

P

5+12+7+9=33

O

U

5+12+7+12=36

13

D

E

5+6+5+12=28

D

E

5+6+5+12=28

B,L,J,V,Ł,D,I,M

I

E

32

Z,N,O,C,E

N

E

5+6+5+6+10=32

N

F

5+6+5+6+7=29

N

G

5+6+5+6+10=32

O

P

5+12+7+9=33

O

U

5+12+7+12=36

C

P

5+6+5+9+5=36

C

G

5+6+5+9+8=39

14

N

F

5+6+5+6+7=29

N

F

5+6+5+6+7=29

B,L,J,V,Ł,D,I,M

N

G

5+6+5+6+10=32

Z,N,O,C,E,F

O

P

5+12+7+9=33

O

U

5+12+7+12=36

C

P

5+6+5+9+5=36

C

G

5+6+5+9+8=39

15

N

G

5+6+5+6+10=32

N

G

5+6+5+6+10=32

B,L,J,V,Ł,D,I,M

O

P

5+12+7+9=33

Z,N,O,C,E,F,G

O

U

5+12+7+12=36

C

P

5+6+5+9+5=36

C

G

5+6+5+9+8=39

F

G

29+8=37

F

K

34

16

O

P

5+12+7+9=33

O

P

5+12+7+9=33

B,L,J,V,Ł,D,I,M

O

U

5+12+7+12=36

Z,N,O,C,E,F,G

C

P

5+6+5+9+5=36

P

F

K

34

G

H

32+11=43

G

K

32+12=44

G

T

32+7=39

17

O

U

5+12+7+12=36

F

K

34

F

K

34

B,L,J,V,Ł,D,I,M

G

H

32+11=43

Z,N,O,C,E,F,G

G

K

32+12=44

P,K

G

T

32+7=39

P

G

33+10=43

Zestawienie najkrótszych połączeń z węzła N do węzła K przechodzących przez łuk A-B

Lp.	WĘZEŁ		KOSZT DOJAZDU
		POPRZEDNI			DOCELOWY
1	N	N	0
2	N	C	9
3	C	O	15
4	O	A	22
5	A	B	32
6	B	L	37
7	L	J	43
8	J	D	48
9	D	N	54
10	N	F	61
11	F	K	66

---