1.

Completeness =

1. Completeness
Suatu tahapan yg menilai bagaimana sebuah algoritma mampu menjamin
ketersediaan solusi ketika solusi tersebut memang ada. Sehingga, pada penelitian ini
kemampuan algoritma harus mampu menjamin menemukan ruang terdekat dari titik start.
Atau Seberapa dekat solusi yang dihasilkan oleh sebuah algoritma.

2. Optimality
Suatu tahapan yg menunjukkan kemampuan algoritma dalam menemukan solusi
yang optimal. Adapaun maksudnya yaitu, Apakah algoritma tersebut dapat menemukan
solusi yang terbaik jika terdapat beberapa solusi yang berbeda.

3. Time Complexity
Kompleksitas waktu menunjukkan seberapa lama sebuah algoritma dalam
menemukan solusi terbaik. Sehingga hal ini dapat membuat time compelexity dari
algoritma djikstra menjadi cukup besar, yaitu sebesar O (V * Log (V + E)), dimana V dan
E merupakan simpul dan sisi pada graf yang digunakan.

4. Space Complexity
Kriteria ini menunjukkan seberapa besar memory yang dibutuhkan oleh algoritma
pencarian dalam menemukan rute terpendek pada pencarian ruang terdekat pada robot
pemadam api berkaki enam.

Heuristic : dan perlu diketahui, dalam mennetukan simpul yang berprioritas, algoritma ini
membandingkan setiap nilai (bobot) dari simpul yang berada pada satu level. Selanjutnya nilai
(bobot) dari setiap simpul tersebut disimpan untuk dibandingkan dengan niali yang akan
ditemukan dri rute yng baru ditemukan, begitu seterusnya (lnghk ini berkelanjutan) sampai
ditemukan simpul yg dicari.