Hamilton
SISTEM INFORMASI
UNIVERSITAS GUNADARMA
2012/2013
Sirkuit Euler
B j2
j3
j5
j4 j6
D
j7 C
Teorema Sirkuit Euler
1. Procedure Dijkstra's(w,a,z,L)
2. L(a) = 0
3. for semua simpul x a do
4. L(x) = ~
5. T = himp. Semua simpul
6. while z T do
7. begin
8. Pilih v T dengan L(v) minimum
9. T = T – {v}
10. for setiap x T adjacent ke v do
11. L(x) = min { L(x) , L(v) + w(v,x) }
12.end while
13.end Dijkstra's.
Algoritma Disjkstra