✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Для знаходження відстані між усіма парами вершин розрядженого графу, у якого можуть бути ребра вагою < 0 доцільно скористатись -