Nama : Okta Wulan Fitriani

NIM : 201810060311108
Kelas : Matkom 6B
Teori Graf
Tugas 6. Algoritma Djikstra
Buku Rinaldi Munir hal 413

1. Apakah yang dimaksud dengan Algoritma?

Jawaban:
Algoritma adalah urutan langkah logis yang digunakan untuk menyelesaikan suatu
masalah. Singkatnya, sebuah masalah harus diselesaikan dengan beberapa langkah
yang logis. Dalam kehidupan sehari-hari, contoh algoritma bisa digambarkan dengan
berbagai macam hal. Salah satu contohnya adalah aktivitas memasak air.
Algoritmanya tentu saja berhubungan dengan aktivitas dalam memasak air.

Misalnya saja yaitu siapkan panci yang sesuai, masukkan air ke dalam panci tersebut,
tutup panci, letakkan panci pada kompor, hidupkan kompor dengan nyala api sedang,
apabila air mendidih, matikan kompor, angkat panci dari kompor. Deretan langkah
tersebut merupakan algoritma dari akitivitas memasak air. Karena urutan yang jelas,
langkah diatas dianggap proses yang logis.

2. Masalah apakah yang dapat diselesaikan oleh algoritma Dijkstra?

Jawaban:
Masalah yang dapat diselesaikan algoritma Dijkstra yaitu mencari lintasan terpendek.

3. Buatlah graf dengan minimal 8 verteks dengan kos anda, kampus 1, 2, dan 3 UMM
sebagai 4 titik yang wajib ada, dan titik lainnya dapat anda tentukan sendiri.
pembuatan graf dapat melihat google map. Kemudian selesaikanlah permasalahan
tersebut dengan algoritma Dijkstra.
Jawaban:
Berikut gambaran graf berarah dari kos saya beserta tujuan-tujuan sekitarnya dan
tujuan akhir adalah UMM I.
Perhitungan tabel dengan algoritma Dijkstra.

Pada terlihat perhitungan lintasan terbendek ada pada 1-4-5-7-8

Jadi lintasan terpendek dari kos hingga UMM I dapat dilalui dari Kos-SPBU-
Mall Dinoyo-McD-UMM I