Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


- результаты поиска

Вид поиска

Область поиска
Формат представления найденных документов:
полный информационныйкраткий
Поисковый запрос: (<.>K=Флойда-Уоршелла алгоритмы<.>)
Общее количество найденных документов : 1
1.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Кривошеин Д. Ю. (аспирант), Марченко А. М.
Заглавие : Инкрементальный алгоритм поиска кратчайших путей в графе
Серия: Системы автоматизированного проектирования
Место публикации : Информационные технологии. - 2012. - № 7. - С.38-41. - ISSN 1684-6400 (Шифр inft/2012/7). - ISSN 1684-6400
Примечания : Библиогр.: с. 41 (4 назв.)
УДК : 519.17
ББК : 22.174.2
Предметные рубрики: Математика
Теория графов
Ключевые слова (''Своб.индексиров.''): инкрементальные алгоритмы--трассировка сбис--сверхбольшие интегральные схемы--планирование маршрутов самолетов--алгоритмы флойда-уоршелла--флойда-уоршелла алгоритмы
Аннотация: Описан алгоритм решения задачи поиска кратчайших путей в динамически изменяющемся графе.
Найти похожие

 
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)