Bu düğüm V2 (amaçlanan hedef) değilse
Bir sonraki sayfada örnek olarak bu algoritmayı kullanır
Örnek:.. Dijkstra Algoritması
Adım 1
Adım 2
Adım 3
Adım 4
Burada A ve E (aşağıya bakınız) arasında en iyi rotayı bulmak istiyorum. Sen A ve E (ABE, ACE, ABDE, ACDE, ABDCE, ACDBE) arasında altı olası yolları vardır olduğunu görebilirsiniz, ve onun ağırlığı düşük olduğundan ABDE en iyi yol olduğu açıktır. Ama hayat her zaman bu kadar kolay değildir ve biz en iyi rotayı.
- İlk resimde gördüğünüz gibi, kaynak düğümü (A) bulmak için algoritmalar kullanmak zorunda olduğu bazı karmaşık durumlar vardır T-düğüme olarak seçilen ve bu yüzden onun etiketi kalıcı olmuştur (biz dolu çevreler ve T-düğümlerle kalıcı düğümleri göstermek - > sembolü).
sonraki adımda - görüyoruz doğrudan T-düğüme (B, C) ile bağlantılı geçici düğümlerin durumu kayıt kümesi değiştirildi. Ayrıca B az ağırlığa sahiptir çünkü, bu T-düğümü olarak seçildi ve etiketi 2. adımda, geçici düğümlerin durum kayıt kümesi gibi, 3. adımda (aşağıya bakınız).
- kalıcı değişti T-düğüme (D, E) doğrudan bir bağlantı var, değişmiştir. D az ağırlığa sahiptir çünkü Ayrıca, bu T-düğümü olarak seçildi ve etiketi kalıcı olarak değiştirildi. 4. adımda
- , herhangi bir geçici düğümler yoktur, bu yüzden hemen yanında T belirlemek -node. E En az ağırlığa sahip olduğundan, T-düğümü olarak seçilmiştir.
Son olarak, E hedef, bu yüzden biz burada durdurmak.
sonuna geldik! Şimdi rotayı belirlemek zorundayız. E önceki düğüm D ve D önceki düğümü B, ve en iyi yol ABDE So B'nin önceki düğüm A.. Bu durumda, toplam ağırlığı 4 (1 + 2 + 1) 'dir.
Bu algoritma iyi çalışıyor olsa da, bu yönlendiriciler işlemek için uzun bir zaman alabilir, böylece karmaşık ve verimliliği Ağ başarısız olur. Bir router diğerlerine yanlış bilgi verirse Ayrıca, tüm yönlendirme kararları etkisiz olacaktır. Bunu daha iyi anlamak için algor