Riset Operasi

Algoritma Dijkstra untuk Mencari Jarak Jalur Terpendek
Penjelasan detil excel ini dapat dilihat di : https://excelinaja.wordpress.com/2017/03/12/dijkstra/

Jumlah Kota 8 Jarak Terpendek dari A ke G
A,B,C,D,E,F,G,H Rute Terpendek di tempuh A - G
untuk setiap langkah, (1) dari kota terpilih, jumlahkan angka terkecil sebelumnya dengan semua jarak dari kot
1 Start Kota A (2) bandingkan hasil penjumlahan pada langkah 1 dengan nilai pada kotak sebelumnya, tuliskan ke dalam kot
(3) dari kotak yang masih berwarna putih, pilih angka terkecil maka pilihan kota berikutnya adalah kota denga
7 Stop Kota G
0 1 2 3 4
### dari ↔ ke jarak cek Langkah Pilih Terkecil A B C D
A B 8 0+8 0+2 0+5
A C 2 AA 1 A 2 0 8 2 5
A D 5 1 C A A A A
B D 2 1 2
C D 2 2 2+2
C E 5 CA 2 C 4 0 8 2 4
D E 1 2 D A A A C
D F 6 2 4
D G 3 3 4+2
E G 1 DA 3 D 5 0 6 2 4
F G 2 3 E A D A C
F H 3 3
G H 6 4
EA 4 E 6 0 6 2 4
4 B A D A C
4 6
5
EA 5 B 6 0 6 2 4
5 G A D A C
5
6
GA 6 G 6 0 6 2 4
6 stop A D A C
6
7
A 7 6 0 6 2 4
7 A D A C
7
8
A 8 6 0 6 2 4
8 A D A C
8
9
A 9 6 0 6 2 4
9 A D A C
9
10
A 10 6 0 6 2 4
10 A D A C
10
11
A 11 6 0 6 2 4
11 A D A C
11
12
A 12 6 0 6 2 4
12 A D A C
12
13
A 13 6 0 6 2 4
13 A D A C
13
14
A 14 6 0 6 2 4
14 A D A C
14
15
A 15 6 0 6 2 4
15 A D A C
15
16
A 16 6 0 6 2 4
16 A D A C
16
17
A 17 6 0 6 2 4
17 A D A C
17
18
A 18 6 0 6 2 4
18
18
19
A 19 6 0 6 2 4
19
19
20
A 20 6 0 6 2 4
20
ur Terpendek
6
A-C-D-E-G
belumnya dengan semua jarak dari kota terpilih ke kota terhubung yang kotaknya tidak berwarna biru,
tak sebelumnya, tuliskan ke dalam kotak nilai terkecil dari kedua nilai tersebut
han kota berikutnya adalah kota dengan nilai terkecil tersebut
5 6 7 8 9 10 11 12 13 14 15 16 17 18
E F G H I J K L M N O P Q R
~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
A A A A A A A A A A A A A A
2+5
7 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
C A A A A A A A A A A A A A
4+1 4+6 4+3

5 10 7 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
D D D A A A A A A A A A A A
5
5+1
5 10 6 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
D D E A A A A A A A A A A A
5 10 6 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
D D E A A A A A A A A A A A
6
6+2 6+6
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
D G E G A A A A A A A A A A
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
5 8 6 12 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
19 20
S T 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A B C D E F G H I J K L M N O P Q R S T
~ ~ 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
A A C
x x x x x x x x x x x x x x x x x x x x
~ ~ 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
A A D
~ ~ 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
A A E
~ ~ 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
A A B
x x x x x
x x x x x x x x x x x x x x x
x x x x x
x x x x x x x x x x x x x x x
~ ~ 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
A A G
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
A A
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
~ ~ 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A B C D E F G H I J K L M N O
1 A 0 8 2 5 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
2 B 8 0 ~ 2 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
3 C 2 ~ 0 2 5 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
4 D 5 2 2 0 1 6 3 ~ ~ ~ ~ ~ ~ ~ ~
5 E ~ ~ 5 1 0 ~ 1 ~ ~ ~ ~ ~ ~ ~ ~
6 F ~ ~ ~ 6 ~ 0 2 3 ~ ~ ~ ~ ~ ~ ~
7 G ~ ~ ~ 3 1 2 0 6 ~ ~ ~ ~ ~ ~ ~
8 H ~ ~ ~ ~ ~ 3 6 0 ~ ~ ~ ~ ~ ~ ~
9 I ~ ~ ~ ~ ~ ~ ~ ~ 0 ~ ~ ~ ~ ~ ~
10 J ~ ~ ~ ~ ~ ~ ~ ~ ~ 0 ~ ~ ~ ~ ~
11 K ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 0 ~ ~ ~ ~
12 L ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 0 ~ ~ ~
13 M ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 0 ~ ~
14 N ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 0 ~
15 O ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 0
16 P ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
17 Q ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
18 R ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
19 S ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
20 T ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
16 17 18 19 20 namakota
P Q R S T
~ ~ ~ ~ ~ 1 A B AB BA 8 1 A
~ ~ ~ ~ ~ 2 A C AC CA 2 1 B
~ ~ ~ ~ ~ 3 A D AD DA 5 1 C
~ ~ ~ ~ ~ 4 B D BD DB 2 1 D
~ ~ ~ ~ ~ 5 C D CD DC 2 1 E
~ ~ ~ ~ ~ 6 C E CE EC 5 1 F
~ ~ ~ ~ ~ 7 D E DE ED 1 1 G
~ ~ ~ ~ ~ 8 D F DF FD 6 1 H
~ ~ ~ ~ ~ 9 D G DG GD 3 1
~ ~ ~ ~ ~ 10 E G EG GE 1 1
~ ~ ~ ~ ~ 11 F G FG GF 2 1
~ ~ ~ ~ ~ 12 F H FH HF 3 1
~ ~ ~ ~ ~ 13 G H GH HG 6 1
~ ~ ~ ~ ~ 14 0
~ ~ ~ ~ ~ 15 0
0 ~ ~ ~ ~ 16 0
~ 0 ~ ~ ~ 17 0
~ ~ 0 ~ ~ 18 0
~ ~ ~ 0 ~ 19 0
~ ~ ~ ~ 0 20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
63 0
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 0
72 0
73 0
74 0
75 0
76 0
77 0
78 0
79 0
80 0
81 0
82 0
83 0
84 0
85 0
86 0
87 0
88 0
89 0
90 0
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 0
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 0
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 0
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 0
Gunakan paste special VALUES untuk mengkopi data-data di bawah ini ke sheet 'tampil' agar tidak merusak forma
https://www.youtube.com/watch?v=0nVYi3o161A https://www.youtube.com/watch?v=5GT5hYzjN
Kota 7 8
A B 3 A B 8
A C 5 A C 2
A D 6 A D 5
B D 2 B D 2
C D 2 C D 2
C E 6 C E 5
C F 3 D E 1
C G 7 D F 6
D F 9 D G 3
E F 5 E G 1
E G 2 F G 2
F G 1 F H 3
G H 6
ar tidak merusak format !!
com/watch?v=5GT5hYzjNoo https://www.youtube.com/watch?v=dS1Di2ZHl4k
7
A B 16
A C 9
A D 35
B D 12
B E 25
C D 15
C F 22
D E 14
D F 17
D G 19
E G 8
F G 14

Riset Operasi

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Riset Operasi

Diunggah oleh

Hak Cipta:

Format Tersedia

Algoritma Dijkstra untuk Mencari Jarak Jalur Terpendek

Penjelasan detil excel ini dapat dilihat di : https://excelinaja.wordpress.com/2017/03/12/dijkstra/

4+1 4+6 4+3

Anda mungkin juga menyukai