Кривошеин, Д. Ю. (аспирант). Инкрементальный алгоритм поиска кратчайших путей в графе [Текст] / Д. Ю. Кривошеин, А. М. Марченко // Информационные технологии. - 2012. - № 7. - С. 38-41. - Библиогр.: с. 41 (4 назв.) . - ISSN 1684-6400
Рубрики: Математика Теория графов Кл.слова (ненормированные): инкрементальные алгоритмы -- трассировка СБИС -- сверхбольшие интегральные схемы -- планирование маршрутов самолетов -- алгоритмы Флойда-Уоршелла -- Флойда-Уоршелла алгоритмы Аннотация: Описан алгоритм решения задачи поиска кратчайших путей в динамически изменяющемся графе. Доп.точки доступа: Марченко, А. М. (доктор технических наук; профессор) Нет сведений об экземплярах (Источник в БД не найден) |