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

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

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

4430

правок

@@ Строка 121: / Строка 121: @@
   | 1000||999||498501||5,095 с||3878||0,299 с||2571||0,112 с
   |-
-| 2000||1996||1991010||24,096 с||7825||0,996 с||5158||0,218 с
+ | 2000||1996||1991010||24,096 с||7825||0,996 с||5158||0,218 с
   |-
+ | 4000||3995||7978015||2 м 7,233 с||15761||3,452 с||10416||0,337 с
   |-
+ | 6000||5991||17943045||5 м 54,697 с||23704||7,515 с||15730||0,503 с
   |-
   |-
@@ Строка 135: / Строка 137: @@
 Таблица 1. Экспериментальные результаты
-	3995	7978015	2 m 7.233 s	15761	3.452 s	10416	0.337 s
+	7981	31844190	13 м 7,682 с	31624	13,141 с	21149	0,672 с
-	5991	17943045	5 m 54.697 s	23704	7.515s	15730	0.503 s
+	9962	49615741	-	39510	20,135 с	26332	0,934 с
-	7981	31844190	13 m 7.682 s	31624	13.141 s	21149	0.672 s
+	11948	-	-	47424	32,300 с	31586	1,052 с
-	9962	49615741	-	39510	20.135 s	26332	0.934 s
+	13914	-	-	55251	46,842 с	36853	1,322 с
-	11948	-	-	47424	32.300 s	31586	1.052 s
+	15883	-	-	63089	1 м 3,759 с	42251	1,486 с
-	13914	-	-	55251	46.842 s	36853	1.322 s
+	17837	-	-	70876	1 м 19,812 с	47511	1,701 с
-	15883	-	-	63089	1 m 3.759 s	42251	1.486 s
+	19805	-	-	78723	1 м 45,792 с	52732	1,907 с
-	17837	-	-	70876	1m 19.812s	47511	1.701s
-	19805	-	-	78723	1m 45.792 s	52732	1.907 s
 == Экспериментальные результаты ==