Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Математическое моделирование транспортных потоков
24 марта 2012 г., г. Москва
 


Алгоритмы поиска кратчайших путей на графах больших масштабов

Петрашко Дмитрий

Московский физико-технический институт (государственный университет)

Количество просмотров:
Эта страница:300
Youtube:



Аннотация: Обсуждения алгоритмов поиска кратчайших путей в применении к графам транспортных сетей, Оптимизации используемых алгоритмов позволяющие получить ощутимое ускорение. Проблемы при работе с большими графами. Модификации алгоритмов для работы во внешней памяти.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024