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
   17   18   19   20   21   22   23   24   25   26   27