4551
правка
Маршрутизация в дорожных сетях с транзитными узлами: различия между версиями
Перейти к навигации
Перейти к поиску
Маршрутизация в дорожных сетях с транзитными узлами (посмотреть исходный код)
Версия от 14:56, 17 июня 2019
, 17 июня 2019→Экспериментальные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 89: | Строка 89: | ||
{| class="wikitable" | {| class="wikitable" | ||
|- | |- | ||
! | ! | ||
! | ! к-во узлов | ||
! | ! к-во ребер | ||
! слой 1 | |||
! слой 2 | |||
! слой 3 | |||
! запрос | |||
|- | |- | ||
| | | Европа | ||
| | | 18 029 721 | ||
| | | 42 199 587 | ||
| 99,74% | |||
| 99,9984% | |||
| 99,99981% | |||
| <math>5,6 \mu c</math> | |||
|- | |- | ||
| | | США | ||
| | | 24 278 285 | ||
| | | 58 213 192 | ||
| 99,89% | |||
| 99,9986% | |||
| 99,99986% | |||
| <math>4,9 \mu c</math> | |||
|} | |} | ||