С учетом взвешенного ориентированного ациклического графа (G) и вершины S из G. Я хочу разработать алгоритм динамического программирования с линейным временем, чтобы найти длину кратчайшего пути между S и каждой другой вершиной G.