Procedure Djikstra(input M : matriks, a :
simpul_awal ) ← tabel
{mencari lintasan terpendek adri simpul awal ke
semua simpul lainnya}
Deklarasi :
D, S : tabel;
i : integer;
Algoritma :
{langkah 0 inisialisasi}
For i ← 1 to n do
S[i] ← 0
D[i] ← m[a,i]
Endfor
{langkah 1}
S[a] ← 1
D[a] ← ∞
{langkah selanjutnya..}
For i ← 2 to n-1 do
Cari j sedemikian sehingga S[j] = 0
dan D[j] = minimum
Hitung D[i] yang baru dari a ke simpul
i bukan elemen S :
D[i] ← Minimum (D[i], D[j] +
M[j,i])
Endfor
Tidak ada komentar:
Posting Komentar