GSoC/GCI Archive
Google Summer of Code 2013 Boost C++ Libraries

Multiple-source shortest paths for planar graphs

by Daniel Mitchell for Boost C++ Libraries

Given a planar graph G = (E,V), one of its faces f, and a shortest path tree T rooted somewhere on f, implement an algorithm to efficiently modify T to obtain the shortest path trees for the other vertices on f.