Şu anda algoritmalara giriş okuyorum ve Johnson'ın tüm yolların pozitif olduğundan emin olan algoritması ile geldim.
algo, tüm kenarlar için pozitif olan ve en kısa yol ilişkilerinin doğruluğunu koruyan yeni bir ağırlık fonksiyonu (w ') bulmaya bağlıdır.
Bunu, w orijinal değerine eklenecek h (s), h (d) değerlerini hesaplayarak yapar.
Sorum şu: Neden sadece grafikteki en küçük w'yi bulup tüm kenarlarına eklemiyorsunuz? bu her iki koşulu da karşılayacak ve daha az hesaplama gerektirecektir.