1

en kısa yolu bulma algoritmasıdır. yani bir şekil üzerinde, belirli bir başlangıç düğümünden diğer tüm düğümlere en kısa yolu bulmamızı sağlayan bir algoritmadır. bu algoritma da tıpkı dijkstra algoritmasında olduğu gibi ağırlıklı şekil üzerinde çalışır.