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

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

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

4551

правка

@@ Строка 131: / Строка 131: @@
   | 10000||9962||49615741||-||39510||20,135 с||26332||0,934 с
   |-
+ | 12000||11948||-||-||47424||32,300 с||31586||1,052 с
   |-
+ | 14000||13914||-||-||55251||46,842 с||36853||1,322 с
   |-
+ | 16000||15883||-||-||63089||1 м 3,759 с||42251||1,486 с
   |-
+ | 18000||17837||-||-||70876||1 м 19,812 с||47511||1,701 с
   |-
+ | 20000||19805||-||-||78723||1 м 45,792 с||52732||1,907 с
   |}
 Таблица 1. Экспериментальные результаты
- | 12000	11948	-	-	47424	32,300 с	31586	1,052 с
- | 14000	13914	-	-	55251	46,842 с	36853	1,322 с
- | 16000	15883	-	-	63089	1 м 3,759 с	42251	1,486 с
- | 18000	17837	-	-	70876	1 м 19,812 с	47511	1,701 с
- | 20000	19805	-	-	78723	1 м 45,792 с	52732	1,907 с
 == Экспериментальные результаты ==