Ağırlıklı bir digraf ve bir ağırlık fonksiyonu olan verildiğinde, normalde en kısa yolu elde etmek için Dijkstra algoritmasını kullanabilir. İlgilendiğim şey, -shortest yolunu, -shortest, vb.
Sorular:
Ağırlıklı bir grafikteki iki düğüm arasındaki i-en kısa yolu elde etmek için etkili bir algoritma var mı?
Ağırlıklı bir grafikteki iki düğüm arasındaki en kısa k yolunu elde etmek için etkili bir algoritma var mı?
Her ikisine de bir cevap sorun değil, ancak ikinci soruya verilen bir cevabın ilk soruya bir cevap çağrısından daha verimli bir şekilde yapılıp yapılamayacağını merak ediyorum .