OLEH
SAPTI WAHYUNINGSIH
JURUSAN MATEMATIKA
FMIPA UM
2021
Isi Materi
Algorimta Greedy
Algoritma Kruskal
Algoritma Solin
Algoritma Prim
Algoritma Greedy
10 12
A C
9
D
Gambar graph dgn Algoritma Kruskal
10 12
A C
9
D
Lintasan Terpendek
(shortest path)
Lintasan Terpendek
Algoritma Dijkstra
Algoritma Johnson’s
Algoritma Floyd-Warshall
Algoritma Branch and Bound
AlgoritmaBellman Ford
Algoritma Back Tracking
Algoritma Greedy
Algoritma A*
Contoh Graph yang akan dicari lintasan
terpendeknya adalah:
Keterangan :
A – B : Jalan Jombang
B – C : Jalan Bondowoso
C – D : Jalan Gede
D – E : Jalan Surabaya dalam
E – F : Jalan Jakarta
F – G : Jalan Ijen
G – H : Jalan Ijen
A – D : Jalan Surabaya
D – G : Jalan Pahlawan
C – H : Jalan Retawu
Dari graph tersebut akan dicari lintasan terpendek
dari titik B ke titik F
Algoritma Dijsktra