ALGORITMA
DIJKSTRA
KELOMPOK 12
Sejarah Title of your presentation.
Buat table untuk Pilih simpul awal Hitung jarak Setelah semua Sipul yang dipilih
kolom tempatjarak dan tujuan,dengan beberapa simpul simpul akan menjadi acuan
dari simpul dan syarat simpul tujuan yang telah diuji,selanjutnya untuk tahap
baris untuk posisi tersebut harus dipilih pilih jarak yang selanjutnya,ulangi
simpul terhubung secara terpendek seperti sblmnya
langsung sampai semua telah
diuji dan simpul telah
mendapat jarak
pendeknya
Contoh algoritma djikstra
4
E G
3 3
X 3 5 Y
4
8 4
F H
4
XEGY = XEHY = 10