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

Перейти к навигации Перейти к поиску
Строка 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
|-
100 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
200 11:492 3:557 10:897 4:810 9.192 0:1287 10.869 0.020
|-
300 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
500 11:525 72:192 - - 9.274 0:877 10.381 0.084
|-
800 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
1000 - - - - 9.367 4:084 10.433 0.186
|-
2000 - - - - 9.326 31:098 10.523 0.381
| 1000||-||-||-||-||9,367||4,084||10,433||0,186
3000 - - - - 9.390 104:919 10.449 0.771
|-
5000 - - - - 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. Сравнение с другими алгоритмами (первая серия).
Таблица 1. Сравнение с другими алгоритмами (первая серия).
Источник — http://pco.iis.nsk.su/wega/index.php/Прямолинейное_дерево_Штейнера