4817
правок
Конкурс по реализации алгоритмов поиска кратчайших путей: различия между версиями
Перейти к навигации
Перейти к поиску
м
Конкурс по реализации алгоритмов поиска кратчайших путей (посмотреть исходный код)
Версия от 04:15, 1 июня 2018
, 1 июня 2018→Наборы данных
Irina (обсуждение | вклад) м (→Наборы данных) |
Irina (обсуждение | вклад) м (→Наборы данных) |
||
| Строка 226: | Строка 226: | ||
|} | |} | ||
Таблица 2. Результаты конкурса на графе США (23,9 миллионов вершин и 58,3 ребер) с ребрами единичной длины. Эталонным показателем считалось среднее время выполнения запроса, деленное на время выполнения вопроса при помощи эталонного кода Дейкстры | Таблица 2. Результаты конкурса на графе США (23,9 миллионов вершин и 58,3 ребер) с ребрами единичной длины. Эталонным показателем считалось среднее время выполнения запроса, деленное на время выполнения вопроса при помощи эталонного кода Дейкстры на той же платформе. Время выполнения запроса и количество просканированных вершин представляют собой средние значения в пересчете на запрос на выборке из более чем 1000 случайных запросов | ||