Algoritma Djikstra dalam riset operasi.pptx

Algoritma Djikstra dalam riset operasi

1. Algoritma Djikstra (Network Model)

2. 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.  

3. Contoh A. Djikstra

4. Jawab

5. Jawab

6. Jawab

7. Jawab

8. Jawab

9. Cari minimum spaning Tree

10. 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 !