Page 26 - E-Book Kecerdasan Buatan Dandung PTI 1A
P. 26

Kelebihan dan kelemahan masing metode DFS dan BFS ditunjukkan pada Tabel 2.1.

                                  Kelebihan DFS                             Kelebihan BFS
                          Mudah diimplementasikan                   Dijamin menemukan solusi (jika
                          Membutuhkan memori relative kecil          ada)
                            untuk menyimpan ruang keadaan            . Bergantung pada masalahnya,
                                                                      dapat dijamin menemukan solusi
                                                                      yang optimal
                                 Kelemahan DFS                              Kelebihan BFS
                          Terkadang gagal menemukan solusi          Lebih kompleks untuk
                            (mungkin macet di cabang panjang          diimplementasikan;
                            tak terbatas) - tidak lengkap;           Membutuhkan banyak memori untuk
                          Tidak dijamin menemukan solusi             menyimpan state space jika search
                            optimal (mungkin tidak menemukan          space memiliki faktor percabangan
                            solusi jalur terpendek);                  yang tinggi.
                          Butuh waktu lebih lama untuk
                            menemukan solusi.






















































                                                                                                    23
   21   22   23   24   25   26   27   28   29   30   31