Universitas Buana Perjuangan karawang

PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA GREEDY   1.1     Latar Belakang Pada kota besar, transportasi adalah persoalan   penting   bagi   masyarakat   kota   yang dinamis. Luasnya sebuah kota serta banyaknya jalan raya   seringkali   menyulitkan   seseorang   untuk mencari rute optimum, baik dari segi jarak maupun biaya yang   dikeluarkan   untuk berpergian dari satu kota ke kota lain. Pada akhir-akhir ini pencarian rute optimum menjadi masalah yang semakin penting dipicu oleh kenaikan harga bahan bakar   yang   hampir   naik   dua kali lipat, sehingga orang berusaha menempuh   perjalanan secepat   mungkin   untuk dapat   sampai ke kota tujuan sehingga tidak   ada   biaya   yang terbuang   untuk   masalah   transportasi   dari satu kota ke kota lainnya. Untuk dapat memilih rute yang optimum, maka orang   harus   mengetahui jarak antar kota dan juga keadaan alam dari rute itu. Kemudian dipilihlah jalur   terpendek   dari   kota awal ke kota tujuan. Tetapi   hal

QUISUTS NAMA             : MALIAH ANDRIYANI NPM                : 1641625520118 2 KELAS            : IF61D Keterangan QUISUTS Inputkan banyak baris array dan kolom array sesuai dengan inputan user. Dimana program ini menggunakan Array 2 dimensi   yang bertipe data integer. Input setia elemen array, dari array[0][0 sampai array [n][n]. NPM (2, 3, 4) yaitu “Menampilkan nilai terbesar dari kumpulan array yang telah diinputkan”. Pseudocode Deklarasi :   i, j, baris, kolom          : integer   m[baris][kolom]           : integer   bsr                               : integer Algoritma : write(baris) write(kolom) for (i=0;i<baris;i++) for (j=0;j<kolom;j++)             read(baris)             i=i+1;             read(kolom) j=j+1; write(m[i][j]) for (i=0;i<baris;i++) for (j=0;j<kolom;j++)             write(m[i][j]) for (i=0;i<baris;i++) for (j=0;j<kolom;j++)             if(m[i][j]>bsr) then