27
Proses algoritma dijkstra dalam mencari lintasan terpendek dari suatu
simpul ke semua pasangan simpul algoritma Dijkstra melalui sejumlah
langkah yang menggunakan prinsip greedy. Selain matriks ketetanggaan M,
algoritma ini menggunakan tabel S = [si], dengan si = 1, jika simpul i
termasuk ke dalam lintasan terpendek dan sebaliknya si = 0, jika simpul i
tidak termasuk ke dalam lintasan terpendek dan juga tabel D = [di], dengan di
= panjang lintasan dari simpul awal a ke simpul i. Flowchart proses algoritma
Dijkstra disajikan pada Gambar 2.1.
Gambar 2.1 Gambar Flowchart Proses Algoritma Djikstra
 |