CW4 INZ TRANSP PINKI

KROK ETYKIETY PRÓBNE ETYKIETY TRWAŁE ZBIÓR WĘZŁÓW Z ETYKIETAMI TRWAŁYMI Zestawienie najkrótszych połączeń bazy "N" z pozostałymi węzłami



WĘZEŁ POPRZEDNI WĘZEŁ DOCELOWY KOSZT DOJAZDU WEZEŁ POPRZEDNI WEZEŁ DOCELOWY KOSZT DOJAZDU Lp. WĘZEŁ KOSZT DOJAZDU
POPRZEDNI DOCELOWY
1 N N 0 N N 0 N 1 N N 0

N POZOSTAŁE ¥



2 N D 6
2 N C 9



3 N F 7

N D 6 N D 6 N,D 4 N C 9

N E 10



5 N E 10

N F 7



6 N G 10

N G 10



7 D J 11

N POZOSTAŁE ¥



8 F K 12
3 N C 9



9 C P 14

N E 10



10 C O 15

N F 7 N F 7 N,D,F 11 C M 17

N G 10



12 J L 17

D C 6+10=16



13 G T 17

D E 6+12=18



14 J I 19
4 N C 9 N C 9 N,D,F,C 15 K R 19

N E 10



16 G H 21

F E 7+11=18



17 O A 22

D C 6+10=16



18 L B 22

D E 6+12=18



19 M V 26

D J 6+5=11



20 H Q 26

D M 6+15=21



21 T S 26

N G 10



22 O U 27

F G 7+8=15



23 T W 28

F K 7+5=12



24 A Ł 30
5 N E 10 N E 10 N,D,F,C,E, 25 A Z 32

N G 10



26 U Y 33

F E 7+11=18



27 W X 36

D C 6+10=16









D E 6+12=18









D J 6+5=11









D M 6+15=21



Lp. WĘZEŁ KOSZT DOJAZDU

F G 7+8=15



POPRZEDNI DOCELOWY

F K 7+5=12



1 N N 0

C G 9+8=17



2 N C 9

C P 9+5=14



3 C O 15

C O 9+6=15



4 O A 22

C M 9+8=17



5 A B 32
6 N G 10 N G 10 N,D,F,C,E,G, 6 B L 37

D J 6+5=11



7 L J 43

D M 6+15=21



8 J D 48

F G 7+8=15



9 D N 54

F K 7+5=12



10 N F 61

C G 9+8=17



11 F K 66

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











































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
























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









Wyszukiwarka

Podobne podstrony:
CW4 INZ TRANSP PINKI
CW4 INZ TRANSP PINKI
cw5 inz transp pinki
CW4 INZ TRANSP PINK4 DOC
cw5 inz transp pinki
cw5 inz transp pinki
ściąga inż, Transport Polsl Katowice, 2 semestr, Inżynieria materiałowa, inzynieria mat
zest transportu pinki
cw7 inz ruchu pinki
cw2 inz transp pink DOC
cw2 inz transp pink
cw2 inz transp pink
cw1 inz transp pink
cw1 inz transp pink
Strzałka ugięcia, IMiR - st. inż, sem.6 od sołtysa, Maszyny i urządzenia transportowe
pomiar, IMiR - st. inż, sem.6 od sołtysa, Maszyny i urządzenia transportowe
str tyt na teczke gi, Studia Transport, Sem1, 1semestr, Grafika Inz
Systemowe ujęcie transportu, inz ruchu

więcej podobnych podstron