yens algorithm

• dijkstras shortest path algorithm'den turetilmi$ bir shortest path algoritmasi..
• en kisa shortest path i bulan basit bir algoritma kullanir. en cok rastlanilani djikstra nin algoritmasidir, fakat algoritmanin asil ozelligi k kadar shortest path bulmasidir, daha once bulunan shortest path leri root ve spur olarak ikiye ayirir, her yeni root u oncekilerle karsilastirir, ayni olanlar icin root larin son ucu ve spur lerin ilk ucu arasindaki cost u sonsuza tanimlayarak yeni bir path bulur. algoritma iki tane liste icerir, genellikle a olarak adlandirilan liste hali hazirda bulunan shortest path leri icerirken, b olarak adlandirilan liste a listesine gecmek icin aday olan shortest path leri icerir. algoritmanin tersten yazildiginda daha hizli sonuc verdigide kanitlanmistir.