4551
правка
Прямолинейное остовное дерево: различия между версиями
Материал из WEGA
Прямолинейное остовное дерево (посмотреть исходный код)
Версия от 12:52, 27 апреля 2016
, 27 апреля 2016→Применение
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 131: | Строка 131: | ||
| 10000||9962||49615741||-||39510||20,135 с||26332||0,934 с | | 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. Экспериментальные результаты | Таблица 1. Экспериментальные результаты | ||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||
