图算法 - 单源最短路径

由于这部分算法比较 trivial ，我就水个几篇文章。 在最短路径问题中，我们给定一个有向图 G=(V,E) G = ( V , E ) 和权重函数 w:E→R w : E → R ，该权重函数将每条边映射到实数值的权重上。 图中的一条路径 p=<v0, v1, ..., vk> p =< v 0 ,   v 1 ,   . . . ,   v k > 的权重 w(p) w ( p ) 构成该路

>>阅读原文<<