4430
правок
Конкурс по реализации алгоритмов поиска кратчайших путей: различия между версиями
Материал из WEGA
Конкурс по реализации алгоритмов поиска кратчайших путей (посмотреть исходный код)
Версия от 11:13, 29 мая 2018
, 29 мая 2018→Наборы данных
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 68: | Строка 68: | ||
! ЧИСЛО ВЕРШИН | ! ЧИСЛО ВЕРШИН | ||
! ЧИСЛО ДУГ | ! ЧИСЛО ДУГ | ||
! ШИРОТА | ! ШИРОТА ОГРАНИЧ. ПРЯМ. (С) | ||
! ДОЛГОТА | ! ДОЛГОТА ОГРАНИЧ. ПРЯМ. (В) | ||
|- | |- | ||
| USA | | USA | ||
| Строка 176: | Строка 176: | ||
| неизв. | | неизв. | ||
| 0,019 | | 0,019 | ||
| 4,78 - | | <math>4,78 \cdot 10^{-6}</math> | ||
|- | |- | ||
| TRANSIT [4] | | TRANSIT [4] | ||
| Строка 183: | Строка 183: | ||
| неизв. | | неизв. | ||
| 0,052 | | 0,052 | ||
| 10,77 - | | <math>10,77 \cdot 10^{-6}</math> | ||
|- | |- | ||
| HH Star [6] | | HH Star [6] | ||
| Строка 190: | Строка 190: | ||
| 1082 | | 1082 | ||
| 1,14 | | 1,14 | ||
| 287,32 | | <math>287,32 \cdot 10^{-6}</math> | ||
|- | |- | ||
| REAL(16,1) [9] | | REAL(16,1) [9] | ||
| Строка 197: | Строка 197: | ||
| 823 | | 823 | ||
| 1,42 | | 1,42 | ||
| 296,30 | | <math>296,30 \cdot 10^{-6}</math> | ||
|- | |- | ||
| HH с DistTab [ ] | | HH с DistTab [6] | ||
| 29 | | 29 | ||
| 2101 | | 2101 | ||
| 1671 | | 1671 | ||
| 1,61 | | 1,61 | ||
| 405 | | <math>405,77 \cdot 10^{-6}</math> | ||
|- | |- | ||
| RE[ ] | | RE[9] | ||
| 88 | | 88 | ||
| 861 | | 861 | ||
| 3065 | | 3065 | ||
| 2,78 | | 2,78 | ||
| 580,08 - | | <math>580,08 \cdot 10^{-6}</math> | ||
|} | |} | ||
Таблица 2 | Таблица 2. Результаты конкурса на графе США (23,9 миллионов вершин и 58,3 дуг) с дугами единичной длины. Эталонным показателем считалось среднее время выполнения запроса, деленное на время выполнения вопроса при помощи эталонного кода Дейкстры (Challenge Dijkstra) на той же платформе. Время выполнения запроса и количество просканированных вершин представляют собой средние значения в пересчете на запрос на выборке из более чем 1000 случайных запросов | ||
Результаты конкурса на графе США (23,9 миллионов вершин и 58,3 дуг) с дугами единичной длины. Эталонным показателем считалось среднее время выполнения запроса, деленное на время выполнения вопроса при помощи эталонного кода Дейкстры (Challenge Dijkstra) на той же платформе. Время выполнения запроса и количество просканированных вершин представляют собой средние значения в пересчете на запрос на выборке из более чем 1000 случайных запросов | |||
