Параллельные алгоритмы вычисления компонент связности и минимальных остовных деревьев: различия между версиями

Параллельные алгоритмы вычисления компонент связности и минимальных остовных деревьев (посмотреть исходный код)

162 байта добавлено , 27 марта 2016

4430

правок

@@ Строка 33: / Строка 33: @@
-.	В<-ф
+.	<math>B \leftarrow \empty \;</math>
-.	For i = 1 to <math>\lfloor log \; n \rfloor</math> do /* Шаг i */
-(а)	Пусть F – множество деревьев, порожденных B на G. Пусть F0 – произвольное подмножество F, включающее все деревья T 2 F с числом вершин меньше 2i.
+.	'''For''' i = 1 '''to''' <math>\lfloor log \; n \rfloor</math> '''do''' /* Шаг i */
-(б)	B i f   e j e  является минимальным внешним ребром Г € F'}; В <г- В U В,
-.	return B
+(а)	Пусть F – множество деревьев, порожденных B на G. Пусть F' – произвольное подмножество F, включающее все деревья <math>T \in F \;</math> с числом вершин меньше <math>2^i \;</math>.
+(б)	<math>B_i \leftarrow \{ e \;</math> | ''e''  является минимальным внешним ребром <math>T \in F' \} \;</math>; <math>B \leftarrow B \cup B_i \;</math>
+.	'''return''' B