Что верно про Дейкстру на графе с неотрицательными весами при реализации на бинарной куче?
👾 — O(E + V)
👍 — O((V + E) log V)
🥰 — O(V²)
⚡ — O(E log E) и работает с отрицательными рёбрами
Библиотека задач по DevOps
Post #863
608
- 👍 2
- 🥰 1