Algoritma Djikstra Algoritma Dijkstra dapat dituliskan : 1. Misal , untuk , dan . 2. Untuk setiap , ganti dengan . Hitung dan misal menyatakan suatu simpul di mana minimum didapat. Maka . 3. Jika , berhenti . Jika tidak ganti dengan dan lanjutkan ke langkah 2.
Contoh A. Djikstra
Jawab
Jawab
Jawab
Jawab
Jawab
Cari minimum spaning Tree
Latihan Soal Pelayaran dengan tujuan untuk mengirimkan barang-barang bekas melakukan perjalanan dari Coquitlam ke Saskatoon. Rute-rute yang mungkin ditunjukkan di bawah ini . Bobot untuk tiap busur menyatakan biaya pengiriman barangbarang bekas antara kota yang berhubungan . Gunakan algoritma Djikstra untuk menentukan rute terpendek yang dapat meminimumkan total biaya transportasi !