Universitas Gunadarma

Kalimalang
PTA 2021/2022
Nama : Alief Akbar
NPM : 20119496
Kelas : 3KB04
Mata Kuliah : Praktikum Terapan teori graf

Assalammualaikum Wr.Wb. Pada hari ini, Saya akan memberikan jawaban terhadap
tugas minggu ke-2 materi self study ini. Pertanyaannya adalah, Bagaimana cara untuk
menentukan jalur terpendek dari pilihan - pilihan dibawah ini:

 Directed atau Undirected?

 Weighted atau Unweighted?
 Dan sparse atau dense?

Jawabannya:
 Directed adalah cara yang paling tepat untuk mencari jalur terpendek karena akan
langsung diarahkan jalan yang paling cepat. Undirected tidak cocok disebabkan
karena tidak memerhatikan arah
 weighted, Karena bisa jadi jika kita menggunakan Unweighted, Dimana tidak
menyatakan hubungan nilai antara 2 simpul, Kita akan semakin lama mencari
jalur terpendek
 Sparse. Karena graf dense dimiliki oleh graf yang memiliki banyak sisi, Yang
membuat pencarian lokasi dengan jalur terpendek lebih sulit.

Itu saja yang dapat saya sampaikan. Mohon maaf jika ada kekurangan kata.
Wasalammualaikum Wr.Wb