dijkstra algorithm

8
1A A 00 2A B 31 3A C 00 4A D 00 5A E 00 6A F 00 7A G 71 8A H 41 9B A 31 10 B B 00 11 B C 21 12 B D 00 13 B E 21 14 B F 00 15 B G 41 16 B H 00 17 C A 00 18 C B 21 19 C C 00 20 C D 51 21 C E 21 22 C F 61 23 C G 00 24 C H 00 25 D A 00 26 D B 00 27 D C 51 28 D D 00 29 D E 00 30 D F 51 31 D G 00 32 E H 00 33 E A 00 34 E B 21 35 E C 00 36 E D 00 37 E E 00 38 E F 00 39 E G 00 40 E H 00 41 F A 00 42 F B 00 43 F C 61 44 F D 00 45 F E 00 46 F F 00 47 F G 11

Upload: sugeng-purnomo

Post on 14-Dec-2015

217 views

Category:

Documents


4 download

DESCRIPTION

Algoritma Jikstar

TRANSCRIPT

Page 1: Dijkstra Algorithm

1 A A 0 02 A B 3 13 A C 0 04 A D 0 05 A E 0 06 A F 0 07 A G 7 18 A H 4 19 B A 3 1

10 B B 0 011 B C 2 112 B D 0 013 B E 2 114 B F 0 015 B G 4 116 B H 0 017 C A 0 018 C B 2 119 C C 0 020 C D 5 121 C E 2 122 C F 6 123 C G 0 024 C H 0 025 D A 0 026 D B 0 027 D C 5 128 D D 0 029 D E 0 030 D F 5 131 D G 0 032 E H 0 033 E A 0 034 E B 2 135 E C 0 036 E D 0 037 E E 0 038 E F 0 039 E G 0 040 E H 0 041 F A 0 042 F B 0 043 F C 6 144 F D 0 045 F E 0 046 F F 0 047 F G 1 1

Page 2: Dijkstra Algorithm

48 F H 2 149 G A 7 150 G B 4 151 G C 0 052 G D 0 053 G E 0 054 G F 1 155 G G 0 056 G H 0 057 H A 4 158 H B 0 059 H C 0 060 H D 0 061 H E 0 062 H F 2 163 H G 0 064 H H 0 0

Membuat Rute

A

Page 3: Dijkstra Algorithm

A B C DA 0B 0C 0D 0EFGH

id Jalan dari tujuan1 A A 0 02 A B 3 13 A C 0 04 A D 0 05 A E 0 06 A F 0 07 A G 7 18 A H 4 19 B A 3 1

10 B B 0 011 B C 2 112 B D 0 013 B E 2 114 B F 0 015 B G 4 116 B H 0 017 C A 0 018 C B 2 119 C C 0 020 C D 5 121 C E 2 122 C F 6 123 C G 0 024 C H 0 025 D A 0 026 D B 0 027 D C 5 128 D D 0 029 D E 0 030 D F 5 131 D G 0 032 E H 0 033 E A 0 034 E B 2 135 E C 0 0

Page 4: Dijkstra Algorithm

36 E D 0 037 E E 0 038 E F 0 039 E G 0 040 E H 0 041 F A 0 042 F B 0 043 F C 6 144 F D 0 045 F E 0 046 F F 0 047 F G 1 148 F H 2 149 G A 7 150 G B 4 151 G C 0 052 G D 0 053 G E 0 054 G F 1 155 G G 0 056 G H 0 057 H A 4 158 H B 0 059 H C 0 060 H D 0 061 H E 0 062 H F 2 163 H G 0 064 H H 0 0

Page 5: Dijkstra Algorithm

E F G H

00

00

Page 6: Dijkstra Algorithm