Kruskal's algorithm: различия между версиями

Kruskal's algorithm (посмотреть исходный код)

236 байт убрано , 1 марта 2018

нет описания правки

47

правок

@@ Строка 4: / Строка 4: @@
 spanning-tree, ''MWT'', of a weighted undirected graph <math>G = (V,E)</math>.
 It is known that it operates in polynomial time.
-\begin{enumerate}
 * Relabel the elements of <math>E</math> so that
-[[Участник:Glk|Glk]] 05:45, 26 мая 2011 (UTC)''' if <math>w(e_{i}) > w(e_{j})</math> then <math>i > j</math>'''
+if <math>w(e_{i}) > w(e_{j})</math> then <math>i > j</math>'''
 * <math>MWT \leftarrow \varnothing</math>
 * ''' for <math>i = 1</math> to <math>|E|</math> do'''
-[[Участник:Glk|Glk]] 05:45, 26 мая 2011 (UTC)''' if <math>MWT \cup \{e_{i}\}\mbox{ is acyclic }</math> then'''
+if <math>MWT \cup \{e_{i}\}\mbox{ is acyclic }</math> then'''
-:45, 26 мая 2011 (UTC)[[Участник:Glk|Glk]] 05:45, 26 мая 2011 (UTC)<math>MWT \leftarrow MWT \cup \{e_{i}\}</math>
+<math>MWT \leftarrow MWT \cup \{e_{i}\}</math>
-\end{enumerate}