47
Ekspansi
ini
terus
dilakukan sampai
simpul
tujuan
tercapai.
Algoritma
Djikstra
dijamin
menemukan
jalur
terpendek
asalkan
tidak
ada
bobot
negatif
pada setiap sisi dalam graph pencariannya.
|