2.3 Lintasan Terpendek Shortest Path
Lintasan terpendek Shortest Path merupakan lintasan minimum yang diperlukan untuk
mencapai suatu titik dari titik tertentu. Dalam pencarian lintasan terpendek, masalah yang dihadapi adalah mancari lintasan mana yang akan dilalui, sehingga didapat lintasan yang
paling pendek dari satu verteks ke verteks yang lain.
Ada beberapa macam persoalan lintasan terpendek, antara lain: 1.
Lintasan terpendek antara dua buah verteks. 2.
Lintasan terpendek antara semua pasangan verteks. 3.
Lintasan terpendek dari verteks tertentu ke semua verteks yang lain 4.
Lintasan terpendek antara dua buah verteks yang melalui beberapa verteks tertentu.
Pada persoalan lintasan terpendek, yang menjadi masalah adalah lintasan terpendek antara dua buah verteks, dimana bobot pada setiap
edge graph digunakan untuk menyatakan jarak antar kota dalam satuan kilometer km Dewi Yusra Aini : 2010.
2.4 Pengertian Database
Kumpulan file
– file yang mempunyai kaitan antara satu file dengan file yang lain sehingga membentuk satu bangunan data untuk menginformasikan satu perusahaan, instansi dalam
batasan terntentu. Bila terdapat file yang tidak dapat dipadukan atau diubungkan dengan file
yang lainnya berarti file tersebut bukanla kelompok dari satu database, ia akan dapat
membentuk satu database sendiri Ir. Harianto Kristanto.
Beberapa istilah yang digunakan dalam Sistem Basis Data Database:
1. Entity : merupakan orang,tempat, kejadian tau konsep yang informasinya direkam.
Pada bidang Administrasi Siswa misalnya, entity adalah siswa, buku, pembayaran,
nilai test. Pada bidang kesehatan, entity adalah pasien,dokter,obat,kamar,diet. 2.
Atribute : setiap entity mempunyai atribute atau sebutan untuk mewakili suatu entity. Seorang siswa dapat diliat dari atributenya, misalnya nama, nomor siswa, alamat,
nama orang tua, hobby. Atribute juga disebut sebagai data elemen, data field, data
item. 3. Data
value nilai atau isi data : merupakan data aktual atau informasi yang disimpan pada tiap data elemen atau
atribute. Atribute nama karyawan menunjukan tempat dimana informasi nama karyawan disimpan, sedangkan data
valuenya adalah Sutrisno, Budiman, merupakan isi data nama karyawan tersebut
4. Record Tuple : merupakan kumpulan elemen - elemen yang saling berkaitan
menginformasikan tentang suatu entity secara lengkap. Satu record mewakili satu
data atau informasi tentang seseorang misalnya, nomor karyawan, nama karyawan, alamat, kota, tanggal masuk.
5. File : merupakan kumpulan record-record sejenis yang mempunyai panjang elemen
yang sama, atribut yang sama, namun berbeda-beda data valuenya.
6. Database Management System DBMS : merupakan kumpulan file yang saling
berkaitan bersama dengan program untuk pengelolaannya. Database adalah kumpulan
datanya, sedang program pengelolaannya berdiri sendiri dalam satu paket program yang komersial untuk membaca data, mengisi data, menghapus data, melaporkan data
dalam database.
2.5 Flow Chart
Kategori