Her bir kenarın ağırlığının negatif olabileceği yönlendirilmiş bir döngüsel grafik verildiğinde, "en kısa yol" kavramı yalnızca negatif döngü yoksa mantıklıdır ve bu durumda Bellman-Ford algoritmasını uygulayabilirsiniz.
Bununla birlikte, bisiklet sürmeyi içermeyen iki köşe arasındaki en kısa yolu bulmakla ilgileniyorum (yani, aynı tepe noktasını iki kez ziyaret etmeyebileceğiniz kısıtlaması altında). Bu problem iyi incelenmiş mi? Bellman-Ford algoritmasının bir çeşidi kullanılabilir mi, yoksa başka bir çözüm var mı?
Ayrıca Floyd-Warshall'ı uygulayabileceğim eşdeğer tüm çiftler sorunuyla da ilgileniyorum.