- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 单源最短路径
在最短路径问题中,给定一个带权重的有向图G=(V,E)和权重函数w:E→R,该权重函数将每条边映射到实数值的权重上。图中一条路径p=[v0,v1,•••,vk]的权重w(p)是构成该路径的所有边的权重之和。定义从结点u到结点v的最短路径权重δ=(u,v),从结点u到结点v的最短路径则定义为任何一条权重w(p)= δ=(u,v)的从u到v的路径p。
2017-03-01 08:17:02 1810
空空如也
Leetcodes 38 看不懂题目的一道
2017-02-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人