BUKU JAWABAN TUGAS MATA KULIAH

TUGAS 3

Nama Mahasiswa : DANIEL PUTUT ERGA MURTABA

Nomor Induk Mahasiswa/ NIM : 042340005

Kode/Nama Mata Kuliah : MSIM4202 / STRUKTUR DATA

Kode/Nama UPBJJ : 13 / UPBJJ-UT BATAM

Masa Ujian : 2020/21.2 (2022.1)

KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN

UNIVERSITAS TERBUKA
1. Disini saya akan menggunakan jenis traversal Preorder, maka :
Node M sebagai node root akan menjadi node yang pertama dilewati. Kemudian
sesuai dengan ketentuan preorder akan dilanjutkan menuju child sebelah kiri yaitu
node E, lalu menuju ke node D sebagai child dari node E, selanjutnya menuju node
leaf paling kiri yaitu node A, karena node A tidak mempunyai child maka akan
dilanjutkan ke node K, dari node K menuju child node G, karena node G tidak
mempunyai child maka akan dilanjutkan ke node J, sama seperti node J tidak
mempunyai child maka akan dilanjutkan menuju node yang sejajar dengan node E
yaitu node W, berikutnya turun menuju ke node child R, lalu turun lagi ke node
leaf O, dan yang terakhir adalah menuju node T. Maka hasilnya :
M,E,D,A,K,G,J,W,R,O,T.

2. Agar dapat menentukan rute tercepat kita akan menentukan segala kemungkinan
(transversal ) rute perjalanan dan menghitung weight perjalanan :
1. Malang - Yogyakarta - Bandung - Jakarta : 10 + 7 + 6 = 23
2. Malang - Yogyakarta - Semarang - Cirebon - Jakarta : 10 + 3 + 5 + 5 = 23
3. Malang - Surabaya - Semarang - Yogyakarta - Bandung - Jakarta : 5 +7 + 3+7+
6 = 28
4. Malang - Surabaya - Semarang - Cirebon - Jakarta : 5 + 7 + 5 + 5 = 22
Berdasarkan data di atas kita dapat mengetahui shortest path nya adalah rute 4
yaitu
Malang - Srutabaya - Semarang - Cirebon - Jakarta dengan total 22