Прямолинейное остовное дерево: различия между версиями

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

35 байт добавлено , 27 апреля 2016

4430

правок

@@ Строка 127: / Строка 127: @@
   | 6000||5991||17943045||5 м 54,697 с||23704||7,515 с||15730||0,503 с
   |-
+ | 8000||7981||31844190||13 м 7,682 с||31624||13,141 с||21149||0,672 с
   |-
+ | 10000||9962||49615741||-||39510||20,135 с||26332||0,934 с
   |-
   |-
@@ Строка 137: / Строка 139: @@
 Таблица 1. Экспериментальные результаты
-	7981	31844190	13 м 7,682 с	31624	13,141 с	21149	0,672 с
+ | 12000	11948	-	-	47424	32,300 с	31586	1,052 с
-	9962	49615741	-	39510	20,135 с	26332	0,934 с
+ | 14000	13914	-	-	55251	46,842 с	36853	1,322 с
-	11948	-	-	47424	32,300 с	31586	1,052 с
+ | 16000	15883	-	-	63089	1 м 3,759 с	42251	1,486 с
-	13914	-	-	55251	46,842 с	36853	1,322 с
+ | 18000	17837	-	-	70876	1 м 19,812 с	47511	1,701 с
-	15883	-	-	63089	1 м 3,759 с	42251	1,486 с
+ | 20000	19805	-	-	78723	1 м 45,792 с	52732	1,907 с
-	17837	-	-	70876	1 м 19,812 с	47511	1,701 с
-	19805	-	-	78723	1 м 45,792 с	52732	1,907 с
 == Экспериментальные результаты ==