X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=mst.tex;h=5cccbb9810448adefd7980aa99b52adcebc11ac5;hb=f12a638dc99ba01efebc5534d722db651f4ac555;hp=9729a06167e56c6e3402589f30df6cff9d23bf26;hpb=c5b57b993ede5af08f88c3dd033021e73ede7e3c;p=saga.git diff --git a/mst.tex b/mst.tex index 9729a06..5cccbb9 100644 --- a/mst.tex +++ b/mst.tex @@ -481,7 +481,7 @@ From this, we can conclude: The Jarn\'\i{}k's algorithm computes the MST of a~given graph in time $\O(m\log n)$. \rem -We will show several faster implementations in section \ref{iteralg}. +We will show several faster implementations in Section \ref{iteralg}. \paran{Kruskal's algorithm}% The last of the three classical algorithms processes the edges of the