The course of Andrei Goldberg "The shortest paths and maximum flows"
From March 4 to April 9, 2011 in Moscow, Andrei Goldberg (Microsoft Research) will give a course of lectures "The shortest paths and maximum flows" ( [1] , [2] ). The course will affect both theoretical and practical aspects (for example, how to quickly find the shortest paths in road networks ).
Attention!After the publication of the post on Habré, many applications came, much more than there are places, so the selection will be quite serious, and the last item in the application is of great importance.