LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA

Disusun Oleh :
Selsya Survianda Yu’ant Tinaya (3121510417)

Dosen Pengampu :
Dr Arna Fariza S.Kom., M.Kom.

Program Studi Diploma 3 Pendidikan Jarak Jauh Teknik Informatika

Departemen Program Pendidikan Jarak Jauh (PJJ)
Politeknik Elektronika Negeri Surabaya
Surabaya
2022
1. Bagaimana matriks Q, P dan R setelah algoritma shortest path Warshall?

 Matriks Q
0 1 2 3 4 5 Q 0 1 2 3 4 5
0 4 3 - - - 0 M 4 3 M M M
1 - 5 2 - - 1 M M 5 2 M M
2 - - 7 - - 2 M M M 7 M M
3 - - - 2 - 3 M M M M 2 M
4 4 4 - - 6 4 4 4 M M M 6
5 - - - - - 5 M M M M M M
 Matriks P
0 1 2 3 4 5 P 0 1 2 3 4 5
0 √ √ - - - 0 0 1 1 0 0 0
1 - √ √ - - 1 0 0 1 1 0 0
2 - - √ - - 2 0 0 0 1 0 0
3 - - - √ - 3 0 0 0 0 1 0
4 √ √ - - √ 4 1 1 0 0 0 1
5 - - - - - 5 0 0 0 0 0 0
 Matriks R
0 1 2 3 4 5 R 0 1 2 3 4 5
0 0 0 - - - 0 M 0 0 M M M
1 - 0 0 - - 1 M M 0 0 M M
2 - - 0 - - 2 M M M 0 M M
3 - - - 0 - 3 M M M M 0 M
4 0 0 - - 0 4 0 0 M M M 0
5 - - - - - 5 M M M M M M

2. Bagaimana rute terpendek dan beban terkecil dari 0 ke 3?

a. Tahapan yang dapat digunakan apabila memakai algoritma floyd-warshall
yaitu :
 Mencari Node mana saja yang emngarah ke Node tujuan
 Dari node awal ke node tujuan, jumlahkan nilai edge pada node dan
edge pada node yang akan dilalui.
0–1–3 :4+2 =6
1–2–3 :3+7 = 10
0–1–2–3 : 4 + 5 + 7 = 16
 Mencari beban terkecilnya jika dilihat dari penjumlahan di atas bebna
terkecilnya berada pada rute 0 – 1 – 3 dengan jumlah total 6.