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

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

70 байт добавлено , 1 мая 2016

4551

правка

@@ Строка 86: / Строка 86: @@
   ! | время
   |-
+ | 100||11,440||0,487||10,907||0,633||9,300||0,0267||10,218||0,004
+ |-
-BI1S	S	В
+ | 200||11,492|3,557||10,897||4,810||9,192||0,1287||10,869||0,020
-size	Improve	Time	Improve	Time	Improve	Time	Improve	Time
+ |-
-	11:440	0:487	10:907	0:633	9.300	0:0267	10.218	0.004
+ | 300||11,492||12,685||10,931||18,770||9,253||0,2993||10,255||0,041
-	11:492	3:557	10:897	4:810	9.192	0:1287	10.869	0.020
+ |-
-	11:492	12:685	10:931	18:770	9.253	0:2993	10.255	0.041
+ | 500||11,525||72,192||-||-||9,274||0,877||10,381||0,084
-	11:525	72:192	-	-	9.274	0:877	10.381	0.084
+ |-
-	11:343	536:173	-	-	9.284	2:399	10.719	0.156
+ | 800||11,343||536,173||-||-||9,284||2,399||10,719||0,156
-	-	-	-	-	9.367	4:084	10.433	0.186
+ |-
-	-	-	-	-	9.326	31:098	10.523	0.381
+ | 1000||-||-||-||-||9,367||4,084||10,433||0,186
-	-	-	-	-	9.390	104:919	10.449	0.771
+ |-
-	-	-	-	-	9.356	307:977	10.499	1.330
+ | 2000||-||-||-||-||9,326||31,098||10,523||0,381
+ |-
+ | 3000||-||-||-||-||9,390||104,919||10,449||0,771
+ |-
+ | 5000||-||-||-||-||9,356||307,977||10,499||1,330
+ |}
 Таблица 1. Сравнение с другими алгоритмами (первая серия).