标签： dynamic-programming shortest-path
给出一个加权的有向无环图（G）和一个G的顶点S。我想设计一个线性时间动态规划算法，以找到S与G的每个其他顶点之间的最短路径的长度。