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

СЕМИНАРЫ


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

Алгоритмы поиска кратчайших путей на графах больших масштабов Петрашко Дмитрий Московский физико-технический институт (государственный университет)
http://www.youtube.com/watch?v=nL_9zM6F-vo Аннотация: Обсуждения алгоритмов поиска кратчайших путей в применении к графам транспортных сетей, Оптимизации используемых алгоритмов позволяющие получить ощутимое ускорение. Проблемы при работе с большими графами. Модификации алгоритмов для работы во внешней памяти.