4817
правок
Декрементный алгоритм нахождения кратчайших путей между всеми парами: различия между версиями
Перейти к навигации
Перейти к поиску
Декрементный алгоритм нахождения кратчайших путей между всеми парами (посмотреть исходный код)
Версия от 14:07, 20 апреля 2013
, 20 апреля 2013→Применение
Irina (обсуждение | вклад) (Новая страница: «Ключевые слова и синонимы: [[алгоритм нахождения кратчайших путей между всеми парами (толь…») |
Irina (обсуждение | вклад) |
||
| Строка 37: | Строка 37: | ||
В число сценариев применения динамических алгоритмов нахождения кратчайших путей входят оптимизация сетей [ ], форматирование документов [10], маршрутизация в системах коммуникации, робототехника, инкрементная компиляция, системы управления информацией о дорожном движении [18] и анализ потоков данных. Полный обзор реальных областей применения динамических алгоритмов нахождения кратчайших путей приведен в [14]. | В число сценариев применения динамических алгоритмов нахождения кратчайших путей входят оптимизация сетей [ ], форматирование документов [10], маршрутизация в системах коммуникации, робототехника, инкрементная компиляция, системы управления информацией о дорожном движении [18] и анализ потоков данных. Полный обзор реальных областей применения динамических алгоритмов нахождения кратчайших путей приведен в [14]. | ||
Эффективная реализация декрементного алгоритма на языке C доступна по адресу [http://www.dis.uniroma1.it/~demetres/ experim/dsp]. | Эффективная реализация декрементного алгоритма на языке C доступна по адресу [http://www.dis.uniroma1.it/~demetres/experim/dsp]. | ||
== См. также == | == См. также == | ||