Если вы задумались, почему в графах без отрицательных циклов макс. длина V-1, то вот пояснение с википедии: кратчайший путь не может содержать большее число рёбер, иначе он будет содержать цикл(суммарный вес которого >=), который точно можно выкинуть.
Отличное объяснение! Спасибо!
Очень круто, спасибо тебе за то, что ты есть!
Спасибо вам болшое
Мего харош
Просто лучший
Спс!!
Если вы задумались, почему в графах без отрицательных циклов макс. длина V-1, то вот пояснение с википедии:
кратчайший путь не может содержать большее число рёбер, иначе он будет содержать цикл(суммарный вес которого >=), который точно можно выкинуть.