Если вы задумались, почему в графах без отрицательных циклов макс. длина V-1, то вот пояснение с википедии: кратчайший путь не может содержать большее число рёбер, иначе он будет содержать цикл(суммарный вес которого >=), который точно можно выкинуть.
![Как Работает Алгоритм Дейкстры [Spanning Tree]](http://i.ytimg.com/vi/jB2E-RisUtI/mqdefault.jpg)
Очень круто, спасибо тебе за то, что ты есть!
Мего харош
Просто лучший
Спасибо вам болшое
Спс!!
Если вы задумались, почему в графах без отрицательных циклов макс. длина V-1, то вот пояснение с википедии:
кратчайший путь не может содержать большее число рёбер, иначе он будет содержать цикл(суммарный вес которого >=), который точно можно выкинуть.