Page 23 - CalonFlipSearching

Penggunaan Google Colaboratory pada penerapan algoritma

searching mampu mempercepat komputasi dengan fitur GPU yang

terdapat di dalamnya. Pada dasarnya Google Colaboratory
menggunakan bahasa pemrograman python untuk menjalankan

perintah dari user. Penerapan algoritma searching pada google

colaboratory berbeda-beda sesuai dengan strategi pencarian yang

akan dilakukan. Penyelesaian masalah pada Gambar 7 dapat

diselesaikan dengan menggunakan algoritma BFS dan DFS. Adapun
langkah pertama yang harus dilakukan yaitu dengan menyiapkan

graph awal untuk memudahkan dalam mengasumsikan urutan node.

Graph merupakan kumpulan dari busur dan simpul yang dinyatakan
dalam G = (V, A). sebuah graph ada yang hanya terdiri dari satu simpul,

graph belum tentu berhubungan dengan busur, graph mungkin

mempunyai simpul yang tak terhubung dengan simpul yang lain, graph

memungkinkan semua simpulnya berhubungan. Gambar 6 merupakan

salah satu contoh graph yang saling berhubungan.

Gambar 6. Penerapan BFS dan DFS

15