KIRANA SALSABILA

        Pengertian struktur data graph Dalam bidang ilmu komputer, sebuah graph dapat dinyatakan sebagai sebuah struktur data, atau secara spesifik dinamakan sebagai ADT (abstract data type) yang terdiri dari kumpulan simpul dan sisi yang membangun hubungan antarsimpul. Struktur data graph adalah bentuk implementasi dari teori graf yang mencakup definisi, dan hukum-hukum yang menyertainya, di mana struktur data ini berbentuk network atau jaringan, yang hubungan antarelemennya adalah many-to-many        Kegunaan struktur data graph Pemakaian struktur data yang tepat di dalam proses pemrograman, akan menghasilkan algoritma yang jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana. Adapun kegunaan dari struktur data graph di antaranya: Graph digunakan untuk merepresentasikan aliran komputasi. Digunakan dalam membuat pemodelan grafik. Graph dipakai pada sistem operasi untuk alokasi sumber daya. Pada Google maps graph digunakan untuk menemukan rute terpendek. Pada

  Pengertian Algoritma Pencarian Dalam ilmu komputer, algoritma pencarian adalah algoritma yang dirancang untuk memecahkan masalah pencarian. Algoritma pencarian bekerja untuk mengambil informasi yang disimpan dalam struktur data tertentu, atau dihitung dalam ruang pencarian domain masalah, baik dengan nilai diskrit atau kontinu. Karakteristik Algoritma Pencarian Berikut adalah empat sifat penting dari algoritma pencarian untuk membandingkan efisiensi dari sebuah algoritma: Completeness : Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk setiap input random. Optimality : Jika solusi yang ditemukan untuk suatu algoritma dijamin sebagai solusi terbaik (biaya jalur terendah) di antara semua solusi lainnya, maka solusi untuk tersebut dikatakan sebagai solusi optimal. Time Complexity : Ukuran waktu bagi suatu algoritma untuk menyelesaikan tugasnya. Space Complexity : Ruang penyimpanan maksimum yang diperlukan pada setiap titik se