nihonium/mipt_ict
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

bottleneck O()

Browse source
This commit is contained in:
nihonium 2022-10-18 11:54:00 +03:00
parent 2c956b7c18
commit 4b8c8c6e06
Signed by: nihonium
GPG key ID: 0251623741027CFC
1 changed files with 2 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

2
03_dijkstra/01_bottleneck/solution.md
View file

@ -11,3 +11,5 @@
![](https://hsto.org/getpro/habr/post_images/6bf/459/cbd/6bf459cbdc59a4ffaf8b7bfe68ed0f27.svg) ![](https://hsto.org/getpro/habr/post_images/6bf/459/cbd/6bf459cbdc59a4ffaf8b7bfe68ed0f27.svg)
Стоит пояснить, что поиск по **v ∈ X** осуществляется, только для существующих связей **(v,u)**, а **w(v,u)** - это вес ребра **(v,u)**. Стоит пояснить, что поиск по **v ∈ X** осуществляется, только для существующих связей **(v,u)**, а **w(v,u)** - это вес ребра **(v,u)**.
Очевидно, что сложность такого алгоритма такая же, как и у классического алгоритма Дейкстры. При использовании кучи - **O(m*log(n))**.