Introduction

Graf Algoritmaları serisine tekrar hoş geldiniz! Dijkstra hızlıdır, ancak kenarlar negatif olabildiğinde bozulur. Bellman-Ford negatif ağırlıkları işleyebilir ve hatta bir grafın ne zaman bir negatif döngüye sahip olduğunu size söyleyebilir.

Dijkstra gibi, tek bir kaynaktan en kısa mesafeleri bulur. Graf, n (0 ile n - 1 arası köşeler) ve w ağırlığındaki (ağırlıklar negatif olabilir) u -> v yönlü kenarları için üçlülerden [u0, v0, w0, ...] oluşan düz bir dizi olan edges olarak verilir.

Ulaşılamayan köşeler -1 olarak bildirilir. Haydi başlayalım!