Page 22 - CalonFlipSearching
P. 22
Sistem akan terputus dari web server, apabila terdapat suatu
node pada graph yang tidak terhubung atau berdiri sendiri
Gambar 6, menunjukkan cara kerja Algoritma Dijkstra.
Ilustrasi cara kerja Dijkstra dapat dilihat pada Gambar 5 berikut:
Gambar 5. Dijkstra
Sumber: https://www.google.com/
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
14